力扣总结 算法进阶（一）：前缀和

前缀和是一种常用的解决区间查询问题的算法。

当数组固定时，根据前缀和即可在 O(1) 时间查询任意区间的和。

当数组动态变化时，则考虑用 树状数组、 线段树 等方法

1 基础

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

2 进阶

• 0134 加油站

3 挑战

*4 二维前缀和

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