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

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
//前缀和记录前n个的和，查询区间，a(r)-a(l-1)即可
int main() {
    int n, q,num;
    cin>>n>>q;
    vector<ll>arr(n+1);
    for(int i=1;i<=n;i++){
        cin>>num;
        if(i==1)
        arr[i]=num;
        else
        arr[i]=arr[i-1]+num;
    }
    int l,r;
    while(q--){
        cin>>l>>r;
        cout<<arr[r]-arr[l-1]<<endl;
    }
}