E. Data Structures Fan

原题链接

题解

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

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

线段树做法

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