#include <iostream>
using namespace std;
#define int long long
int a[1000006], b[1000006];
signed main() {
int n, q;
cin >> n >> q;
for(int i = 1; i <= n; i++){
cin >> a[i];
b[i] += a[i];
if(i != 0) b[i] += b[i-1];
}
while(q--){
int l, r;
cin >> l >> r;
cout << b[r] - b[l-1] << endl;
}
}
// 64 位输出请用 printf("%lld")
如题:进行前缀和操作, 注意开long long, 不然过不了第一个点

京公网安备 11010502036488号