C++ 前缀和算法求区间和

这道题目要求计算一系列区间的和，我们可以使用前缀和来解决。

首先，我们可以计算出前缀和数组 sum，其中 sum[i] 表示数组 a 的前 i 个元素的和。

接下来，对于每个询问 (l, r)，我们可以使用前缀和数组来计算区间和。根据前缀和数组的性质，我们可以得到： sum[l, r] = sum[r] - sum[l-1]

最后，我们可以输出每个询问的区间和。

算法的时间复杂度为 O(n+q)，其中 n 为数组的长度，q 为询问的个数。