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

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define int long long
const int N=1e6+10;

int a[N],s[N];

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i];
    while (q--) {
    int l,r;
    cin>>l>>r;
    cout<<s[r]-s[l-1]<<endl;
    }
    return 0;
}