目录
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 ÿ