[TJOI2017]异或和

题解:

这种xor的题目要考虑分解成二进制在trie树搞

但是这题发现没法再trie树上,只能一位一位考虑

然后考虑用前缀和表示

每个数是sum【x】-sum【y-1】

然后枚举每一位1的个数,是奇数最终这一位就是1,否则就是0

然后枚举每一位,考虑这一位的数是什么,再考虑一下前面的减法有没有退位

这件事情是可以用两颗线段树来维护的(用两个的原因是要对这一位是0/1分开建)

posted @ 2018-02-22 15:20  尹吴潇  阅读(279)  评论(0编辑  收藏  举报