题解:
这种xor的题目要考虑分解成二进制在trie树搞
但是这题发现没法再trie树上,只能一位一位考虑
然后考虑用前缀和表示
每个数是sum【x】-sum【y-1】
然后枚举每一位1的个数,是奇数最终这一位就是1,否则就是0
然后枚举每一位,考虑这一位的数是什么,再考虑一下前面的减法有没有退位
这件事情是可以用两颗线段树来维护的(用两个的原因是要对这一位是0/1分开建)