题解 | 【模板】前缀和

#include <iostream>
#include <vector>
using namespace std;
//注意int类型会溢出，建议使用long long
int main() {
    int n,m;
    cin>>n>>m;
    vector<long long> arr(n,0);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    vector<vector<int>> search(m,vector(2,0));
    for(int i=0;i<m;i++){
        cin>>search[i][0]>>search[i][1];
    }
    vector<long long> prefix(n+1,0);
    prefix[0]=0;
    for(int i=1;i<n+1;i++){
        prefix[i]=prefix[i-1]+arr[i-1];
    }
    for(auto & ele:search){
        cout<<prefix[ele[1]]-prefix[ele[0]-1]<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")