二维前缀和

1.记点，求矩阵和值

记录点：a[i][j]++;

遍历一遍数组：使a[i][j]表示x在（1，i）,y在(1,j)的子矩阵和。

a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];

读取矩阵：a[x2][y2]-a[x2][y1-1]-a[x1-1][y1]+a[x1][y1]

******************************************************************

2.记矩阵，求点值

记录矩阵：(x1,y1),(x2,y2) a[x1][y1]++,a[x1][y2+1]--,a[x2+1][y1]--,a[x2+1][y2+1]++;

遍历一边数组，使a[i][j]表示x=i,y=j时的值。

a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];

********************************************************

3.记录矩阵，求矩阵值

先根据二求各点的值，然后根据一求点（i，j）与（1，1）的子矩阵。

对于（x1,y1）,(x2,y2)所表示的矩阵

读取矩阵：a[x2][y2]-a[x2][y1-1]-a[x1-1][y1]+a[x1][y1]。