蒟蒻君的刷题日记Day5（线段树专题T2）：CF703D Mishka and Interesting sum

文章目录解题思路：树状数组代码实现解题思路：树状数组题目中要求的是出现偶数次数的异或和。可知，两个相同的数异或为000，则 答案 = l−rl-rl−r所有数的异或和 ⊕\oplus⊕ 出现过数的异或和，这样出现奇数次的就 无 啦~这些异或和需要用树状数组维护一下。总结一下，这道题考察了树状数组的应用，作为紫题较水。因为本题求得是出现次数为偶数次数的异或和，我们可以知道，两个相同的数异或和为0，那么区间l-r之间的异或和即为出现次数为奇数个数数的异或和，这样我们再求一下区间l-r中不同数的异