C++ 代码 前缀和
#include<iostream>
using namespace std;
const int N = 100010;
int main() {
int n, m; // n 数字个数 m 询问次数
scanf("%d %d", &n, &m);
int a[N], s[N];
s[0] = 0;
int aa, bb;
for(int i = 1; i <= n; i ++) scanf("%d", &a[i]);
for(int i = 1; i <= n; i ++) s[i] = s[i - 1] + a[i]; // 先算前缀和
while(m --) {
scanf("%d %d", &aa, &bb); // m次询问
printf("%d\n", s[bb] - s[aa - 1]);
}
return 0;
}
小伙加油,我看好你