摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5301 题面; 5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l,r] 区 阅读全文
posted @ 2019-04-27 20:56 冥想选手 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 链接:http://codeforces.com/gym/101982/attachments 思路: 问被覆盖次数为奇数次的矩阵的面积并 扫描线求矩阵面积并我们是上界赋为-1,下界赋为1,因为要求覆盖次数为奇数次的,我们直接上下界都赋值为1,然后每次区间更新的时候对这段区间取异或就好了 实现代码; 阅读全文
posted @ 2019-04-27 19:17 冥想选手 阅读(374) 评论(0) 推荐(0) 编辑