算法基础课：前缀和与差分

对于前缀和：实质上就是背公式，
对于前缀和分一维和二维首先应该是一维前缀和的公式：
s[i]=s[i-1]+a[i];
a[i]+=a[i-1];
常用的就是这两个公式，对于前缀和实质就是某一段区间的和。作用：求出某一段区间的和。
比如说对于[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[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1]
二维前缀和的作用：求x1,y1到x2,y2的区间和
s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]

差分：差分的核心思想如下：
对于差分，差分可以理解为前缀和的逆运算。
先设置一个数组，设置其和全为0。
然后再进行插入操作，插入的时候特别注意，对于L处来说，应该加上一个数值a，对于r+1处应该剪掉一个相应的数值，目的是为了保证，在L.R这个区间范围内其前缀和进行加减。
二维差分：
二维差分也是类似，但是对于二维差分略微有所不同的是：
b[x1][y1] += c;
b[x2 + 1][y1] -= c;
b[x1][y2 + 1] -= c;
b[x2 + 1][y2 + 1] += c;
结束。