departure

关于树状数组的区间修改问题。

题意：有一个n*m的矩阵，可以放入0或1，现在已经有k个格子放好了0或1，要把矩阵放满，要求是矩阵中每个2*2的格子有奇数个1。输入n、m和已经放了的格子，求方案数。题解：首先要介绍位运算中的异或（^）的一个性质：a^b^a=b； 把格子中的点的关系用异或运算来关联。观察下面的表格：由题意可知，任意四个格子的异或值为1，即  A^B^C^D=C^D^E^F=E^F^G^H=…=1； 选取相邻的