基础算法——差分矩阵

构造差分数组：

b[x1][y1] += c, b[x1][y2 + 1] -= c, b[x2 + 1][y1] -= c, b[x2 + 1][y2 + 1] += c;

使用差分数组计算矩阵(x,y)项

即差分数组矩阵(x,y)的前缀和：s[x][y] = b[x -1][y] + b[x][y -1] - b[x -1 ][y - 1]