Codeforces 703D Mishka and Interesting sum 离线+树状数组

链接

Codeforces 703D Mishka and Interesting sum

题意

求区间内数字出现次数为偶数的数的异或和

思路

区间内直接异或的话得到的是出现次数为奇数的异或和，要得到偶数的需要把区间内出现过的数字不重复的再异或一遍。离线按右端点排序，每次处理一个区间时，如果该数字出现过，则在树状数组中把这个数删去，再重新再该位置加到树状数组中。

代码

posted on 2016-08-05 21:07  张济  阅读(194)  评论(0)  编辑  收藏  举报

导航