C++实现前缀和计算与查询

### 📝代码解释 这段代码实现了前缀和的计算与查询功能。首先定义了数组`a`用于存储输入的数组元素，`prefixSum`数组用于存储前缀和。 1. **输入部分**：先读取数组长度`n`和查询次数`m`，接着循环读取`n`个元素，同时计算前缀和存储在`prefixSum`数组中。 2. **查询部分**：循环`m`次，每次读取查询位置`k`，并输出`prefixSum[k]`，即前`k`个元素的和。 ### 🔍复杂度分析 - **时间复杂度**：输入数组元素并计算前缀和的时间复杂度为$O(n)$，处理每次询问的时间复杂度为$O(1)$，总的时间复杂度为$O(n + m)$。 - **空间复杂度**：使用了长度为`MAXN`的数组，空间复杂度为$O(n)$。 ### 📋优化建议 可以添加输入验证，确保输入的`n`、`m`和`k`在合理范围内，避免数组越界。 ######[AI问答 | 258点数解答 | 2026-04-08 20:46:04]