摘要: 【题意概述】 给出一个01序列,初始时序列全为0,每次有修改操作或询问操作,修改操作要求把L~R区间中的0变成1,1变成0,查询操作要求输出L~R区间的1的个数 【题解】 线段树。 每次区间修改把区间的$sum$改为$len-sum$即可。 阅读全文
posted @ 2017-10-31 22:01 Driver_Lao 阅读(198) 评论(0) 推荐(0) 编辑