ds 香香。
P5354 [Ynoi2017] 由乃的 OJ
我们考虑一个简单的结论：对于一个数 (x) 施用若干次位运算可以等价为执行一次与、一次异或。
证明就是对于每一位只有四种情况，不变、取反、变一、变零，可以发现刚好可以用与和异或表示出来。
我们发现将操作序列转化成这样可以做到 (O(1)) 合并。实际上，直接用 (v_0,v_1) 表示 (0,1) 每一位会怎么变，这样更好合并。
树剖维护即可，时间复杂度 (O(nlog^2 nlog omega))。
ds 香香。
我们考虑一个简单的结论：对于一个数 (x) 施用若干次位运算可以等价为执行一次与、一次异或。
证明就是对于每一位只有四种情况，不变、取反、变一、变零，可以发现刚好可以用与和异或表示出来。
我们发现将操作序列转化成这样可以做到 (O(1)) 合并。实际上，直接用 (v_0,v_1) 表示 (0,1) 每一位会怎么变，这样更好合并。
树剖维护即可，时间复杂度 (O(nlog^2 nlog omega))。