思路：首先在线的我不会做...题目没有修改操作，那么可以考虑离线的做法，考虑到异或有一个性质a^a=0，即出现次数为偶数的话那么异或起来为0，假设有一个序列为1,2,1,3,2的话，如果我查询区间[1,5]，那么可以留意到把这个区间所有的数1^2^1^3^2算出来，然后再异或这个区间的数字1^2^3，那么最后结果就是1^2，恰好就是出现偶数次的数字的异或和，那么就可以预处理出所有的前缀异或和，对询问排个序，然后离线用树状数组搞一搞就可以了思路：首先在线的我不会做...题目没有修改操作，那么可以考虑离线的做法，考虑到异或有一
阅读背景：
Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum（离线树状数组）
来源：互联网
分享到：
