2019年3月1日
【codeforces 242E】XOR on Segment
摘要： 【原题题面】传送门 【题面翻译】传送门 【解题思路】 操作涉及到区间求和和区间异或，考虑到异或操作，我们对每个数二进制分解。 把每一位单独提出来做，异或要么取反要么变为不变，对于每一位建一颗线段树，那么原题中的信息维护就相当于： 1.区间取反 2.区间求和 那就打标记传标记好了。。 【code】 # 阅读全文
posted @ 2019-03-01 19:25 ve-2021 阅读(149) 评论(0) 推荐(0) 编辑