力扣：前缀和、差分题目

1.724. 寻找数组的中心索引，前缀和边计算边遍历，无需真的申请一个向量来保存。

2.1109. 航班预订统计，差分数组，【单点更新，范围查询，就用线段树。范围更新，单独查询，就用差分数组】更新一个范围，但单点查询每个的值，就用差分数组，diff[i]=res[i]-res[i-1]，那么由差分数组反推res就移项就可以了。对一个范围的更新转换为对diff数组的单点更新。

3.303. 区域和检索 - 数组不可变，比较简单且易见的前缀和问题，一维的，前缀和数组比原数组长度+1，这样比较容易操作。

4.304. 二维区域和检索 - 矩阵不可变，二维的前缀和数组问题，注意前缀和数组也都是每一个维度都+1。

5.560. 和为K的子数组，挺难的，求=和的连续子数组的个数，不用滑动窗口，而是前缀和+哈希表，从左到右遍历。