用C++解决多次询问数组前缀和问题

```cpp #include <iostream> using namespace std; const int MAXN = 100005; int a[MAXN], preSum[MAXN]; int main() { int n, m; // 输入n和m cin >> n >> m; for (int i = 1; i <= n; i++) { // 输入数组元素 cin >> a[i]; // 计算前缀和 preSum[i] = preSum[i - 1] + a[i]; } for (int i = 0; i < m; i++) { int k; // 输入每次询问的k cin >> k; // 输出a[1] + a[2] + ... + a[k - 1]的和 cout << preSum[k - 1] << endl; } return 0; } ``` 这段代码的主要思路是先计算给定数组的前缀和，前缀和数组 `preSum[i]` 保存了 `a[1]` 到 `a[i]` 的所有元素之和。每次询问时，直接通过前缀和数组 `preSum[k - 1]` 就能得到 `a[1] + a[2] + ... + a[k - 1]` 的和，而不需要每次都从头开始累加，这样可以将每次询问的时间复杂度降低到 $O(1)$。 ######[AI问答 | 343点数解答 | 2026-08-30 10:34:31]