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

#include<bits/stdc++.h>
using namespace std;
long long num[1000005],sum[1000005];

void solve(){
    int n,q;
    cin>>n>>q;
    for(int i=0;i<n;++i){
        scanf("%lld",&num[i]);
    }
    for(int i=1;i<=n;++i){
        sum[i]=sum[i-1]+num[i-1];
    }
    for(int i=0;i<q;++i){
        int l,r;
        cin>>l>>r;
        printf("%lld\n",sum[r]-sum[l-1]);
    }
}

int main(){

    solve();


    return 0;
}