C++ 实现多次询问数组前缀和问题

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> #include <vector> int main() { int n, m; // 读取 n 和 m std::cin >> n >> m; // 存储数组 a std::vector<int> a(n + 1); // 存储前缀和 std::vector<int> prefixSum(n + 1, 0); // 读取数组 a for (int i = 1; i <= n; ++i) { std::cin >> a[i]; // 计算前缀和 prefixSum[i] = prefixSum[i - 1] + a[i]; } // 处理 m 次询问 for (int i = 0; i < m; ++i) { int k; std::cin >> k; // 输出 a[1] 到 a[k - 1] 的和 std::cout << prefixSum[k - 1] << std::endl; } return 0; } ``` ### 代码解释： 1. **输入读取**：首先读取 `n` 和 `m`，分别表示数组元素的数量和询问的次数。 2. **数组和前缀和数组**：使用 `std::vector` 存储数组 `a` 和前缀和数组 `prefixSum`。 3. **前缀和计算**：在读取数组 `a` 的计算前缀和数组 `prefixSum`。`prefixSum[i]` 表示 `a[1]` 到 `a[i]` 的和。 4. **处理询问**：对于每次询问，读取 `k`，并输出 `prefixSum[k - 1]`，即 `a[1]` 到 `a[k - 1]` 的和。 ### 复杂度分析： - **时间复杂度**：$O(n + m)$，其中 $n$ 是数组的长度，$m$ 是询问的次数。 - **空间复杂度**：$O(n)$，主要用于存储前缀和数组。 ######[AI问答 | 492点数解答 | 2026-05-30 15:54:52]