摘要： 题意：给定一个1e6长度的值域1e9的数组。每次给定询问，询问区间内出现偶数次的数的异或和。 题解：首先很显然，每一次询问的答案，等于这个区间所有不同元素异或和异或上区间异或和。（因为出现偶数次的对区间异或和贡献为0，此时剩下的是出现奇数次的数，在取个补集即为答案） 区间异或和前缀和就好了，那问题转 阅读全文