Source POJ Monthly,Lou Tiancheng 二维线段树,矩阵取反,好题。 题意: 思路: 矩阵节点的值为是否取反,0为不取反,1为取反,暂称为取反值。 取反操作的时候先找到这个矩阵代表的节点,然后将这个节点的值+1再模2,即取反。 查询的时候,将(x,y)这个坐标经过的所有矩阵的取反值加起来,每次%2,最后那个值就为...
解决:二维树状数组,与poj1195 mobile phones刚好相反,是插入区域,问点 #include <iostream> #include <cstdio> #include <cstring> usingnamespacestd; constintN=1010; intc[N][N]; voidinit() { memset(c,0,sizeof(c)); } intn; intlowbit(intx) { returnx&(-x); } voidupdata(intx,inty,int...