拓冰网站定制 
P3870 [TJOI2009] 开关
分块和线段树都可以， 我用的分块
- 修改
- 散块： 直接根据每一个位置的数该区块内的 \(1\) 个数
- 整块： 打上标记（标记两次等于没标记）
- 查询
- 散块： 加上每一个位置的数，注意每一个位置上实际上的数应该是它自己位置上的数在异或上所处块内的标记
- 整块： 有标记就直接是这个块内的答案，不然就是区间长度减去块答案
基础练习6
ARTICLE DETAIL
资讯详情
深耕网站建设与运营推广的一线实战洞察。