Chloristendika

摘要： 线段树 题意： 给定一个01串 要求支持两种操作： 1 区间 xor 2 区间求和 做法： 普通的线段树的求和 用 rev 表示该区间是否被 xor 因为 xor 两次就相当于没有 xor 所以当区间 xor 的时候 对 rev 取反， sum = 区间长度 sum code: cpp includ 阅读全文