基础算法——差分矩阵

构造差分数组： 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]

>>阅读原文<<