1872E

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

\(Solution\) 性质题。 \(\mathcal{part\ 1}\) \(n\leq 10^5\) 的数据范围一定会让人敏锐的想到线段树，本题可以使用线段树求解，但是细节很多，在考场上很难调对。 \(\mathcal{part\ 2}\) 考虑异或的性质：偶数次异或同一个数，对答案没有影响 ......

考查异或的基本性质。 对于操作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 ......