随笔分类 -  离线

codeforces 703D Mishka and Interesting sum 偶数亦或 离线+前缀树状数组
摘要：题目传送门 题目大意：给出n个数字，m次区间询问，每一次区间询问都是询问 l 到 r 之间出现次数为偶数的数 的亦或和。 思路：偶数个相同数字亦或得到0，奇数个亦或得到本身，那么如果把一段区间暴力亦或，得到的其实就是出现次数为奇数的数字的亦或和，所以我们希望这段区间内的所有数字出现次数都+1，使奇偶 阅读全文
posted @ 2018-10-15 21:37 光芒万丈小太阳 阅读(188) 评论(0) 推荐(0)