根据输入计算数组前缀和并处理多次询问的 C++ 代码实现

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; const int MAXN = 100005; int a[MAXN]; int prefixSum[MAXN]; int main() { int n, m; // 输入 n 和 m cin >> n >> m; // 输入数组 a for (int i = 1; i <= n; i++) { cin >> a[i]; // 计算前缀和 prefixSum[i] = prefixSum[i - 1] + a[i]; } // 处理 m 次询问 for (int i = 0; i < m; i++) { int k; cin >> k; // 输出 a[1] 到 a[k - 1] 的和 cout << prefixSum[k - 1] << endl; } return 0; } ``` ### 代码解释： 1. **前缀和数组**：为了快速计算 `a[1]` 到 `a[k - 1]` 的和，我们使用前缀和数组 `prefixSum`。`prefixSum[i]` 表示 `a[1]` 到 `a[i]` 的和。 2. **计算前缀和**：在输入数组 `a` 的我们计算前缀和数组 `prefixSum`。对于每个 `i`，`prefixSum[i] = prefixSum[i - 1] + a[i]`。 3. **处理询问**：对于每次询问的 `k`，我们直接输出 `prefixSum[k - 1]`，即为 `a[1]` 到 `a[k - 1]` 的和。 ### 复杂度分析： - **时间复杂度**：$O(n + m)$，其中 $n$ 是数组的长度，$m$ 是询问的次数。 - **空间复杂度**：$O(n)$，主要用于存储前缀和数组。 ######[AI问答 | 476点数解答 | 2026-05-24 14:05:18]