2016年8月5日

Codeforces 703D Mishka and Interesting sum 离线+树状数组

摘要: 链接 "Codeforces 703D Mishka and Interesting sum" 题意 求区间内数字出现次数为偶数的数的异或和 思路 区间内直接异或的话得到的是出现次数为奇数的异或和,要得到偶数的需要把区间内出现过的数字不重复的再异或一遍。离线按右端点排序,每次处理一个区间时,如果该数 阅读全文

posted @ 2016-08-05 21:07 张济 阅读(191) 评论(0) 推荐(0) 编辑

导航