前缀和与差分

一般前缀和，在题目所给定的数据，自己另外创建的数组，输入过程中即可进行前缀处理，一般可以用静态数组，全局有初始化功能，不需要额外初始化，在二维前缀和中可以省略0行列的处理。

二维前缀和

初始化，每一个加左，加上，减去右上

S[i][j] += s[i][j-1] + s[i-1][j] -s[i-1][j-1]

如果想获取原本的值，就逆运算 s[i][j] -= s[i][j-1] - s[i-1][j] + s[i-1][j-1]

既减变加，加变减

差分

可以多次进行一定区域增减，o(1)执行。不支持实时查看，这个是树状数组。

前缀和处理后，进行差分即是当前位置的值。