网页升级访问中自动跳转_茂名网站建设哪家强_国家免费职业技能培训官网_学技术的培训学校

目录

1、模板【一维前缀和】

2、模板【二维前缀和】

 3、寻找数组的中心下标

4、除自身以外数组的乘积

---

1、模板【一维前缀和】

描述

给定一个长度为n的数组a1​,a2​,....an​.

接下来有q次查询, 每次查询有两个参数l, r.

对于每个询问, 请输出al​+....+ar​

输入描述：

第一行包含两个整数n和q.

第二行包含n个整数, 表示a1​,a2​,....an​.

接下来q行,每行包含两个整数   l和r.

输出描述：

输出q行,每行代表一次查询的结果.

#include <iostream>
#include <vector>
using namespace std;int main() {//输入int n=0,q=0;cin>>n>>q;vector<long long> nums(n+1);for(int i=1;i<n+1;i++) cin>>nums[i];//创建dp表(前缀和数组)vector<long long> dp(n+1);//防止数据溢出for(int i=1;i<n+1;i++) dp[i]=nums[i]+dp[i-1];int l=0,r=0;//q次查询（使用前缀和数组）while(q--){cin>>l>>r;cout<<dp[r]-dp[l-1]<<endl;}return 0;
}

2、模板【二维前缀和】

描述

给你一个 n 行 m 列的矩阵 A ÿ