P2574 XOR的艺术 线段树 延迟标记

题目大意： 给定一个 01 01 01串，有以下两个操做： 1、统计区间 [ l , r ] [l, r] [l,r]中的 1 1 1 的个数 2、将区间 [ l , r ] [l, r] [l,r]内的 0 0 0 变成 1 1 1， 1 1 1 变成 0 0 0html 作法： 只须要对线段树的延迟标记作一些修改便可。 线段树节点维护区间内 1 1 1 的个数。 进行一次 二 操做，那么区间中

>>阅读原文<<