差分是前綴和的逆運算，主要用于多次對某段區間進行+c操作。首先，求出前綴和逆運算的數組b[i]=a[i]-a[i-1]。接著，若要對[l,r]區間內進行+c操作，只需對b數組中b[l]+=c和b[r+1]-=c。最后，對b數組求一遍前綴和，即可得到原數組通過多次加和操作后的數組。二維差分是二維前綴和的逆運算。建立二維差分數組時，利用容斥原理。對二維數組的某一塊區域進行+c操作，只需對二維差分數組執行以下操作：b[x2 + 1][y2 + 1] += c，b[x1][y1] += c，b[x1][y2 + 1] -= c，b[x2 + 1][y1] -= c。最后，求出二維差分數組的二維前綴和數組，即得到原數組通過多次加和操作后的樣子。代碼實現如下。
綜合
