2020年10月30日
CF242E XOR on Segment
摘要： CF242E XOR on Segment 区间异或不好直接维护，于是我们考虑将所有数二进制分解。 我们把每一位单独提出来做，那么对于每一位，异或要么不变，要么取反，而位与位之间的操作是独立的!建一棵线段树维护每一位的信息，那么只要维护: 1.区间取反(0变1，1变0) 2.区间求和 即可。这个利用 阅读全文
posted @ 2020-10-30 08:19 ke_xin 阅读(33) 评论(0) 推荐(0) 编辑