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;
}