POJ_2155 Matrix 【二维树状数组】

一、题面 POJ2155 二、分析 　　楼教主出的题，是二维树状数组非常好的题，还结合了开关问题(开关变化的次数如果为偶数，状态不变，奇数状态相反）。 　　题意就是给了一个二维的坐标平面，每个点初始值都是0，然后给一个矩形的区域，对该区域的点的状态进行反转。然后在中间插有查询，查该点的状态。 　　其实，还是对反转次数的一个研究，这里为了能快速的查找一个点的反转次数，加上又是二维，且有区间修改，所以

>>阅读原文<<