链接
题意
求区间内数字出现次数为偶数的数的异或和
思路
区间内直接异或的话得到的是出现次数为奇数的异或和，要得到偶数的需要把区间内出现过的数字不重复的再异或一遍。离线按右端点排序，每次处理一个区间时，如果该数字出现过，则在树状数组中把这个数删去，再重新再该位置加到树状数组中。
代码
相关文章
- codeforces 703D D. Mishka and Interesting sum(树状数组)
- codeforces 703D Mishka and Interesting sum 偶数亦或 离线+前缀树状数组
- Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum 离线+线段树
- Codeforces 703D Mishka and Interesting sum（离线 + 树状数组）
- Codeforces 703D Mishka and Interesting sum 离线+树状数组
- CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组（转）
- CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组
- 树状数组【CF703D】Mishka and Interesting sum
- Codeforces Round #365 (Div. 2) D.Mishka and Interesting sum 树状数组+离线
- Codeforces Round #365 (Div. 2)-D Mishka and Interesting sum（树状数组）