20260814 5.5+5 182.5

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为啥啊