题目描述 D. Mishka and Interesting sum的意思就是给出一个数组,以及若干询问,每次询问某个区间[L, R]之间所有出现过偶数次的数字的异或和. 这个东西乍看很像是经典问题,一列数字中所有数字出现偶数次,除了一个数字只出现一次,找出那个只出现过一次的数字.然而这个问题并不是要找出现奇数次数字的异或和. 算法 有一个直观的思路是求出[L, R的异或和,再异或上[L, R]之间所有出现过的数字的异或和.这样的话就可以使得数字出现次数的奇偶性发生变化. 那么怎么求出区间[L,…