题解 | 【模板】静态区间和（前缀和）
【模板】静态区间和（前缀和）
https://www.nowcoder.com/practice/ac79a1a4a66646cc87525d6faa86e021
#include <iostream>
#include<vector>
using namespace std;
int main() {
int n,q;
cin>>n>>q;
vector<long long> adds(n+1);
for(int i=1;i<=n;i++){
cin>>adds[i];
adds[i]+=adds[i-1];
}
while(q--){
int l,r;
cin>>l>>r;
cout<<adds[r]-adds[l-1]<<'\n';
}
return 0;
}
// 64 位输出请用 printf("%lld")
查看1道真题和解析