可互关,有错请指示
2026-01-24 17:51:29
发布于:广东
2阅读
0回复
0点赞
#include <iostream>
#include <vector>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n, q;
cin >> n >> q;
// 前缀和数组,使用 long long 防止求和溢出
vector<long long> s(n + 1, 0);
for (int i = 1; i <= n; ++i) {
int a;
cin >> a;
s[i] = s[i - 1] + a;
}
while (q--) {
int l, r;
cin >> l >> r;
cout << s[r] - s[l - 1] << "\n";
}
return 0;
}
}
这里空空如也







有帮助,赞一个