题解 | 【模板】前缀和

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n,q;//n是数组元素的个数，q表示第几个
    cin >> n>>q;

    //1.输入到数组中
    vector<int>arr(n+1);//多申请一个元素，因为下标要从1开始
    for(int i=1;i<=n;i++) cin>>arr[i];
    //2.记录前缀和
    vector<long long>dp(n+1);//防止溢出
    for(int i=1;i<=n;i++)dp[i]=dp[i-1] + arr[i];
    //3.利用前缀和数组来计算任意一段区间的和
    int l,r;
    while(q--)
    {
        cin >> l>>r;
        cout<< dp[r]-dp[l-1] <<endl;//如果要计算dp[2]-dp[0];再用这个公式，算出来就是dp[2]-dp[-1],我们假定dp[0]=0;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")