天天看點

POJ1195 Mobile phones 二維樹狀數組的應用

這題可以用線段樹離散化做,用二維樹狀數組做了一下,不懂得可以看一下這篇文章:

題意:

給你一個s*s的正方形區域,先輸入一個x,若x==0,則再輸入一個s,若x==1,則輸入x,y,a,表示矩陣中(x,y)這點的值加上a,若x==2,輸入l,b,r,t,代表以左上角的點(l,b)右下角的點(r,t),求這一片矩形内的矩陣元素之和,若x==3則結束此次程式

就是最基礎的二維樹狀數組的應用,修改單點的值,并且快速求區間和