Victor的博客

【题意】 输入一个序列，有m次询问，询问任意区间段的出现次数为偶数的数字的异或之和。 【分析】 易知，某段区间的内数全部异或起来，得到的出现奇数次的数字异或和，那我们把每个出现过的数字都少（或多）异或一次，就得到了出现偶数次的数字异或和。 例如区间[1,R]，预处理前缀异或和 s[i]表示前i个数字的符合题意的异或和，所以，当数字是第一次出现时，让他不参与异或，就达到目的了。这样S[i]就是[1,...