C++ 代码

#include <iostream>

using namespace std;

const int N = 1e6 + 10;
int n, m;
int P[N];
int l[N], r[N];
int S[N];
int main()
{
    cin >> n >> m; 
    for(int i = 1; i <= n; i ++)
    {
        scanf("%d", &P[i]);
        S[i] = S[i-1] + P[i];
    }

    for(int i = 1; i <= m; i ++)
    {
        scanf("%d%d", &l[i], &r[i]);
        //printf("%d %d", l[i], r[i])
        printf("%d\n", S[r[i]] - S[l[i]-1]);
    }

    return 0;
}