补全代码解决多次检测数组后缀和问题

以下是补全后的代码： ```cpp #include <iostream> using namespace std; int n, m, k; int a[100010], sum[100010]; //sum为后缀和数组 int main() { cin >> n >> m; for (int i = 1; i <= n; i++) { cin >> a[i]; } // 计算后缀和 for (int i = n; i >= 1; i--) { sum[i] = sum[i + 1] + a[i]; } for (int i = 1; i <= m ;i++) { cin >> k; cout << sum[k] << endl; } return 0; } ``` ### 代码解释 1. **输入部分**：首先读取整数 `n` 和 `m`，分别表示整数的数量和检测的次数。然后读取 `n` 个整数存储在数组 `a` 中。 2. **后缀和计算**：使用一个 `for` 循环从 `n` 到 `1` 计算后缀和。`sum[i]` 表示从 `a[i]` 到 `a[n]` 的所有元素的和。这里通过公式 `sum[i] = sum[i + 1] + a[i]` 来计算后缀和，因为 `sum[i + 1]` 已经存储了 `a[i + 1]` 到 `a[n]` 的和，只需加上 `a[i]` 即可得到 `a[i]` 到 `a[n]` 的和。 3. **检测部分**：通过 `m` 次循环读取每次检测的 `k` 值，然后直接输出 `sum[k]`，因为 `sum[k]` 已经表示了 `a[k]` 到 `a[n]` 的元素的和。 ######[AI问答 | 455点数解答 | 2026-08-01 20:14:50]