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`，然后读取 `n` 个整数存储在数组 `a` 中，接着读取 `m` 个询问的 `k` 值存储在 `queries` 数组中。 2. **计算和**：对于每个询问的 `k`，从 `a[k]` 开始累加到 `a[n]`，并将结果输出。 ### 复杂度分析： - **时间复杂度**：对于每次询问，需要遍历从 `k` 到 `n` 的元素，因此每次询问的时间复杂度为 $O(n)$，总共 `m` 次询问，总的时间复杂度为 $O(m * n)$。 - **空间复杂度**：主要使用了两个数组 `a` 和 `queries`，空间复杂度为 $O(n + m)$。 ######[AI问答 | 475点数解答 | 2026-05-30 16:14:44]