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); for (int i = 1; i <= n; ++i) { std::cin >> a[i]; } // 存储每次询问的 k std::vector<int> queries(m); for (int i = 0; i < m; ++i) { std::cin >> queries[i]; } // 处理每次询问 for (int i = 0; i < m; ++i) { int k = queries[i]; int sum = 0; // 计算从 a[k] 到 a[n] 的和 for (int j = k; j <= n; ++j) { sum += a[j]; } // 输出结果 std::cout << sum << std::endl; } return 0; } ``` ### 代码解释： 1. **输入读取**：首先读取 `n` 和 `m`，分别表示数组元素的数量和询问的次数。然后读取数组 `a` 的元素，存储在 `vector` 中。接着读取 `m` 个询问的 `k` 值，存储在 `queries` 向量中。 2. **处理询问**：对于每个询问的 `k` 值，从 `a[k]` 开始累加到 `a[n]`，并将结果输出。 ### 复杂度分析： - **时间复杂度**：每次询问的时间复杂度为 $O(n)$，总共有 $m$ 次询问，因此总的时间复杂度为 $O(mn)$。 - **空间复杂度**：主要使用了存储数组 `a` 和询问的 `queries` 向量，空间复杂度为 $O(n + m)$。 ######[AI问答 | 476点数解答 | 2026-05-30 16:12:28]