基礎算法——差分矩陣

構造差分數組： 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]

>>阅读原文<<