差分前缀和 一块用于：
对一个数组或一个二维数组 多次进行加减操作 可以减小复杂度

一维前缀和

s[i]=s[i-1]+a[i];
a[] l~r的和：
s[r]-s[l-1];

二维前缀和

s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
求 a~(x2,y2)的和：
s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1];

一维差分

``` a[]l~r+c;
b[l]+c b[r+1]-c

###二维差分

a[][] (x1,y1)~(x2,y2) +c
b[x1][y1]+=c;
b[x2+1][y1]-=c;
b[x1][y2+1]-=c;
b[x2+1][y2+1]+=c;
```