E. Data Structures Fan

原题链接

题解

假设当前状态下，所有1 的异或值为 x ，0的异或值为 y，对区间 $[l,r]$ 进行翻转之后，对 $x$ 的改变是 $x=x\oplus pre[r]\oplus pre[l-1]$ y 同理

进入下一状态，该性质也成立

线段树做法

对于修改的区间，懒标记记录该区间修改的次数，修改值为当前区间异或当前区间异或和