POJ_2155 Matrix 【二維樹狀數組】

一、題面 POJ2155 二、分析 　　樓教主出的題，是二維樹狀數組非常好的題，還結合了開關問題(開關變化的次數如果爲偶數，狀態不變，奇數狀態相反）。 　　題意就是給了一個二維的座標平面，每個點初始值都是0，然後給一個矩形的區域，對該區域的點的狀態進行反轉。然後在中間插有查詢，查該點的狀態。 　　其實，還是對反轉次數的一個研究，這裏爲了能快速的查找一個點的反轉次數，加上又是二維，且有區間修改，所以

>>阅读原文<<