2016年8月6日
Codeforces Round #365 (Div. 2) D.Mishka and Interesting sum
摘要： 题目链接：传送门 题目大意：给n个数，m次询问，每次询问区间 l，r 内出现偶数次数的异或和 题目思路：前缀和+离线处理+树状数组 首先可以知道， l，r 内出现奇数次的数的和，就是把 l，r内所有数异或起来就是答案，那么出现偶数次的数就可以 先求出区间 l，r 内有多少不同的数，将这些数异或起来， 阅读全文
posted @ 2016-08-06 16:04 Kurokey 阅读(165) 评论(0) 推荐(0) 编辑