题解 | 【模板】静态区间和（前缀和）

#include <iostream>
using namespace std;
#include<vector>
#define int long long
signed main() {
   int n,q;
   cin>>n>>q;
   vector<int>a(1e6);
   vector<int>prefix(1e6);
   for(int i=1;i<=n;i++){
       cin>>a[i];
   }
   for(int i=1;i<=n;i++){
       prefix[i]=prefix[i-1]+a[i];
   }
   for(int i=0;i<q;i++){
       int l,r;
       cin>>l>>r;
       cout<<prefix[r]-prefix[l-1]<<endl;
   }
}
// 64 位输出请用 printf("%lld")