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

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,q;cin >> n >> q;
    vector<long long> a(n+1),pre(n+1);
    for(int i=1;i<=n;i++){
        cin >> a[i];
        pre[i]+=pre[i-1]+a[i];
    }
    for(int i=1;i<=q;i++){
        int l,r;cin >> l >> r;
        cout<<pre[r]-pre[l-1]<<endl;
    }
}
// 64 位输出请用 printf("%lld")