用C++实现数字序列前缀和查询问题的高效解答

```cpp #include <iostream> #include <vector> int main() { int n, m; std::cin >> n >> m; // 存储输入的数字 std::vector<int> a(n + 1); // 存储前缀和 std::vector<int> prefixSum(n + 1, 0); // 读取n个数字并计算前缀和 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; } ``` ######[AI问答 | 247点数解答 | 2026-04-08 20:51:05]