[YZOJ]P1232-异或游戏

题型特征
维护区间信息，需要对每个左端点重新构造情况，不可通过前缀和差分。

一般方法
对左端点排序，处理每一个含有这个左端点的区间询问，并移动左端点。保证了左端点最多经历$len$ 次修改。

题意描述
T组询问，每组询问要求区间$[L,R]$ 中出现次数为偶数的数的异或和。
$T=2 \times 10^5, n=5\times 10^5$。

正解
$Ans=\bigoplus_{i\in[L,R], a[i]出现次数为偶数次} a_i$
$=\bigoplus_{i\in[L,R]} a_i\oplus \bigoplus_{i\in [L,R], 满足\forall j\in[L,i),a[i]\ne a[j]} a_i$

前缀和处理前面一部分，现在看后面一部分。

对以左端点为第一关键字，右端点为第二关键字从大到小排序。
对于一个确定的左端点，假设将其之后的序列构造为：对于的任何一个数k，将其之后的序列中的k改为0。则第二部分就可以通过维护区间和求出。

考虑左移左端点的修改。在区间$[L2,L1)$中，若一个数已经出现，则将之前的数改为0，加入当前的数。

操作包括单点修改，区间查询，用线段树实现。