题解 | 【模板】前缀和
【模板】前缀和
https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
typedef long long ll;
ll n,q,s[N];
int main(){
cin>>n>>q;
for(int i = 1;i<=n;i++){
cin>>s[i];
s[i] += s[i-1];
}
while(q--){
int l,r;
cin>>l>>r;
cout<<s[r]-s[l-1]<<"\n";
}
return 0;
}
