二維差分陣列構造：
\(b\left [ i\right ]\left [ j\right ]=a\left [ i\right ]\left [ j\right ]-a\left [ i-1\right ]\left [ j\right ]-a\left [ i\right ]\left [ j-1\right ]+a\left [ i-1\right ]\left [ j-1\right ]\)
這個式子配著二維字首和還是挺好理解噠~
\(b\)為差分陣列，\(a\)為原陣列
二維差分的維護：
一維差分是在需要更新的位置開始，在不需要的位置結束，那麼二維的也一樣。
（x1,y1）
（x2,y2）
如果我們要在區間開始的位置\(+x\)，根據字首和的思想，它影響的就是整個**區域
那麼就多影響了下面的圖示區域：
（x1,y1）
（x2,y2）
所以在上述圖示部分\(-a\)消除\(+a\)的影響:
\(b\left [ x1\right ]\left [y1 \right ]+=x\)
\(b\left [ x1\right ]\left [y2+1 \right ]-=x\)
\(b\left [ x2+1\right ]\left [y1 \right ]-=x\)
\(b\left [ x2+1\right ]\left [y2+1 \right ]-=x\)多減的加上
差分矩陣 二維差分
輸入乙個n行m列的整數矩陣，再輸入q個操作，每個操作包含五個整數x1,y1,x2,y2,c，其中 x1,y1 和 x2,y2 表示乙個子矩陣的左上角座標和右下角座標。每個操作都要將選中的子矩陣中的每個元素的值加上c。請你將進行完所有操作後的矩陣輸出。輸入格式 第一行包含整數n,m,q。接下來n行，每...
差分 （2）二維差分
前面部分我們介紹了一維差分，下面我們擴充套件一下，來介紹二維差分。我們有乙個矩陣，如下圖所示。根據二維字首和表示的是右上角矩形的和，由於差分只涉及前面相鄰的數 由一維可以推出 並且由前面範圍的數相加得到這個位置的數。那麼模擬二維字首和和一維差分，可以簡單推測出二維差分的公式 如何從差分矩陣得到原矩陣...
一維差分與二維差分
自 leetcode周賽第四題需要用到二維差分,所以就找了篇文章,便於檢視b i a i a i 1 稱b陣列是a陣列的差分陣列。舉個栗子 a 0,1 2,3 4,5 b 0,1,1,1,1,1 為啥呢？a 5 a 4 b 5 a 4 a 3 b 4 a 3 a 2 b 3 a 2 a 1 b 2 ...