基础算法——差分矩阵

构造差分数组:

b[x1][y1] += c, b[x1][y2 + 1] -= c, b[x2 + 1][y1] -= c, b[x2 + 1][y2 + 1] += c;
基础算法——差分矩阵_第1张图片

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

即差分数组矩阵(x,y)的前缀和:b[x][y] = b[x -1][y] + b[x][y -1] - b[x -1 ][y - 1]
基础算法——差分矩阵_第2张图片

你可能感兴趣的:(C++算法及题解)