摘要: Mishka and Interesting sum 题意:查询区间中出现偶数次的数的异或和 树状数组 若是求奇数次的数的异或和,很好求区间[l,r]的异或和,即前r项异或和与前l-1项异或和异或即可 但这要求偶数次的,想办法把偶数的转化成奇数的,即区间中出现奇数次的异或和与不同数的异或和 异或 即 阅读全文
posted @ 2018-01-25 20:57 jadelemon 阅读(188) 评论(0) 推荐(0) 编辑