CF1872E 翻译 请把数据加强到 \(\sum n \leq 10^8\) 后重新思考。 我们维护全局中被标记的所有点的异或和。发现对于一次 \(1\) 操作，相当于让答案异或上区间的 \(a_i\) 异或和，因为这会让被标记的点变成没被标记的，而没被标记的点会产生贡献。 查询的话直接查询即可 复杂度 \(O(n)\) 本栏目推荐文章AT_arc125_c [ARC125C] LIS to Original Sequence 题解P5321 [BJOI2019] 送别 题解--zhengjunP9007 [入门赛 #9] 最澄澈的空与海 (Hard Version) 题解P2198 杀蚂蚁 题解P3243 [HNOI2015] 菜肴制作 题解AT_abc243_g [ABC243G] Sqrt题解AT_abc243_g [ABC243G] Sqrt题解AT_arc167_e 题解P9754 题解AT_agc054_c 题解