題意：現對矩陣進行以下操作。0，將乙個方陣初始化為全0。1，某個位置的數加上乙個值。2，詢問某個區域的數字和。要求對每個詢問求出其和。
使用二維樹狀陣列即可
matrix(x1, y1, x2, y2) = sum(x2, y2) + sum(x1-1, y1-1) – sum(x2, y1-1) – sum(x1-1, y2)
#include#includeconst int n_max=1056;
int a[n_max][n_max];
int n;
void insert(int x,int y,int t)
x+=x&(-x); }}
int sum(int x,int y)
x-=x&(-x);
} return ret;
}int main()
else if(op==0)
else if(op==1)
else if(op==2)
}return 0;
}
poj1195解題報告 樹狀陣列
題目大意 在乙個2維的x，y座標軸內，被劃分成了正方形，該正方形是由s s的矩陣構成 行和列都是從0 s 1 可以輸入0,1,2,3這些指令 指令 0 0 s 初始化s s的矩陣，也就是全部置0.指令1 1 x y a 向正方形 x,y 中加入手機數為a 注意a可能為負數 但是題目中保證正方形 x,...
poj 2155 （二維樹狀陣列）
這個題目就是給你乙個0 1矩陣，每次給你乙個長方形的矩形，在矩形內的所有資料都做非運算。看出來是乙個二維的樹狀陣列，就是求每個點經過了幾次翻轉，而c陣列就是記錄翻轉的個數的！相當於加 1 q時就做 2或者是 2運算 很基礎的模板題。include include include include us...
poj2155（二維樹狀陣列）
題意 乙個n n的矩陣，兩種操作，更新以a x1,y1 為左上角，a x2,y2 為右下角的矩陣，查詢a i,j 點的值 思路 二維樹狀陣列好題，就查詢操作而言，只要知道那個點的翻轉次數的奇偶性就可以了，所以每次操作我們只需要更新四個點，然後求 1,1 到該點的sum 然後就可知道他的奇偶性了，至於...