算法（七）：前缀和与差分

• 前缀和是一种常用的解决区间查询问题的算法。
• 当数组固定时，根据前缀和即可在 O(1) 时间查询任意区间的和。

1 基础

• 0303 区域和检索 - 数组不可变

2 进阶

• 0134 加油站

3 挑战

*4 二维前缀和

• 0304 二维区域和检索 - 矩阵不可变