前缀和

给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。

例如，我们要统计 vec[i] 这个数组上的区间和。我们先做累加，即 p[i] 表示 下标 0 到 i 的 vec[i] 累加 之和。

如果，我们想统计，在vec数组上 下标 2 到下标 5 之间的累加和，那是不是就用 p[5] - p[1] 就可以了。基本上就是这样的思路，除了累加，其他时候也可以使用。

‍