二維樹狀陣列

POJ 1195 Mobile phones (二維樹狀樹組)

       由於英語極差,看了半天也沒看懂題目,最後參考了其他人的題解才搞懂題目,我就直接把題意貼過來了        題意:這道題目只是題意自己就去理解了半天,大概題意如下:給出i一個n*n的矩陣,初始化為均為0,還有關於這個矩陣的幾種操作,操作如下:命令1:(X Y A)對位於座標(X Y)的 […]

一維二維樹狀陣列區間加與區間求和

在一般的情況下,對於區間加與區間求和,我們一般使用線段樹。 樹狀陣列在一般情況下,只能夠單點查詢,修改。 但是我們可以通過差分做到區間加或者區間求和(一維) 我們對於一個區間l,r,要求他們的和a[l]….a[r]。 設b[i]表示相鄰兩點之間的差(b[i]=a[i]-a[i-1]),那麼對於sum […]