Fan

CF1872E 翻译 请把数据加强到 \(\sum n \leq 10^8\) 后重新思考。 我们维护全局中被标记的所有点的异或和。发现对于一次 \(1\) 操作，相当于让答案异或上区间的 \(a_i\) 异或和，因为这会让被标记的点变成没被标记的，而没被标记的点会产生贡献。 查询的话直接查询即可 ......

考查异或的基本性质。 对于操作2，用两个变量 \(X_0,X_1\) 记录 \(s_i=0/1\) 位置的异或和，在查询时直接输出即可。那么，在操作 1 如何更新 \(X_0,X_1\)？ 如果操作 1 只改变一个数，比如将 \(s_i\) 从 \(0\) 改为 \(1\)，那么我们只需将 \(a_ ......

## 思路 一眼顶真，这不就是线段树吗？还挺板的，然后速打了一个线段树。 就是用两个变量分别存这个区间的两个异或值，修改就是交换这两个变量的值，询问都是询问整体的，应该很好写，就不细讲了。 ## AC code ```cpp #include using namespace std; struct ......

## Sadness Fan Club Round 3 赛后反思 被薄纱了：  推歌：Bao The Whale《Cirtus Love》 小鲸鱼粉色那个皮好 ......

Wuhan Jiangxia Road and Bridge Engineering Co., Ltd School of Civil Engineering and Architecture, Wuhan Institute of Technology Mark Fan 159 2760 2711 ......