【区间偶数异或和】【好题】【离线】【树状数组】【前缀和】【前驱思想】
【链接】
http://hznu.club/OJ/problem.php?cid=1227&pid=2
【题意】
求区间出现偶数次的数的异或和
【思路】
首先,没有修改,可以离线查询,减少复杂度。
其次,我们容易知道的是:区间出现奇数次的数的异或和,即为区间异或和。
那么,我们想求的区间出现次数为偶数的数的异或和即为区间中去重后的异或值异或上区间中奇数的异或值。
所以,我们...
原创
2018-10-18 21:10:49 ·
444 阅读 ·
0 评论