差分

一维差分
给出一段为零数组a，每次给出一段区间，在这段区间上每个元素都+1，求最后数组的大小？
解法：每次给出l，r 使a[l]+1,a[r+1]-1 最后进行前缀和，所得到的前缀和数组就是答案。
原理：前缀和的时候 每次的a[r+1]-1把此后的前缀和抵消了。让a[l]+1的影响只停留在a[r]。

二维差分
和一维差不多，只是变成了给区间面积+1
给出二维区间a[x1][y2] a[x2][y2]
执行

`
	a[x1][y1]+1
	a[x2+1][y1]-1
	a[x1][y2+1]-1
	a[x2+1][y2+1]+1
`

二维前缀和 ：
a[i][j] = a[i][j]+ a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];