1112D，感觉只有n是2的次幂才有解，然后考虑一个递归的构造
首先手完出了4的情况，考虑每次除以4,然后先把/4的复制4遍，
如果这一位是0直接左上，右下异或1<<k即可
然后考虑在左上右下两个异或上
0011
0110
1100
1001
这个东西，然后，右上左下异或这个东西反过来(整体^1)
这样可以保证性质
复杂度是\(T(n)=n^2+T(n/2)\)
等于\(O(n^2)\)
C是考虑每个元素，大概是有+1/-1/0三种贡献(对块个数)
然后考虑每次起点右移，大概只会有\(O(1)\)次改动，然后考虑啥时候不合法，是除了开头，有连续2个+1,考虑用set维护非0位置，在改动的时候，连续+1的个数
B为啥啊