构造差分数组: b[x1][y1] += c, b[x1][y2 + 1] -= c, b[x2 + 1][y1] -= c, b[x2 + 1][y2 + 1] += c; 使用差分数组计算矩阵(x,y)项 即差分数组矩阵(x,y)的前缀和:b[x][y] = b[x -1][y] + b[x][y -1] - b[x -1 ][y - 1]