算法 - 前缀和

在需要频繁地求数组中区间的和的情景下，前缀和数组十分有用。花费 的时间生成前缀和，之后只需要 的时间计算区间和。