题解 | #【模板】前缀和#
【模板】前缀和
https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf
#include <iostream>
#include<vector>
using namespace std;
int main() {
//1.读入数据
int n,q;
cin>>n>>q;
vector<int> arr(n+1);
for(int i = 1;i<=n;i++) cin>>arr[i];
//2.预处理出一个前缀和数组
vector<long long> dp(n+1);
for(int i = 1;i<=n;i++) dp[i] = dp[i-1]+arr[i];
//3.使用前缀和数组
int l = 0,r = 0;
while(q--)
{
cin>>l>>r;
cout<<dp[r]-dp[l-1]<<endl;
}
return 0;
}
查看23道真题和解析