2019年2月14日
[BZOJ]5476: 位运算
摘要： 题解: 我们维护前缀异或和 求出区间[l,r]范围内出现奇数次个数的异或和 然后用树状数组维护区间[l,r]范围内 出现过的数字的异或和 然后两者异或起来就是答案 5476: 位运算 Description 有一个长为n的自然数序列Ai。 有m次询问，每次询问区间[l,r]中出现次数为偶数的数的异或 阅读全文
posted @ 2019-02-14 23:40 wang9897 阅读(289) 评论(0) 推荐(0) 编辑