假设该矩形是aij,那么有a(i,j)=a(i-1,j-1)^a(i-1,j+1)^a(i-2,j),不断递归下去可以发现a(i,j)=a(1,y-x+1)^a(1,y-x+3)^--^a(1,x+y-1). 那么,对第一行处理前缀和,Si=S(i-2)^a(1,i),即给出了两个数S的异或,只需将每一个点裂点为i和i',然后若Si^Sj=0,并查集上连边(i,j)(i',j'),否则连(i,j')(i',j),最后只需判断i和i'是否相连,相连即为0(这个可以理解为i表示i上是1,i'表示i上…