2020年10月23日
Luogu P2572 [SCOI2010]序列操作（线段树）题解
摘要： 细节狂魔题 **题意：**维护一个$01$序列，支持区间修改（全部变$0$或$1$），区间取反，区间求和，区间求最长1序列 做法 显然应该用线段树维护。 线段树需要维护：每段区间内$0$的数量，$1$的数量，最长$1$序列长度，最长$0$序列长度，从左端点开始的0/1序列长度，从右端点开始的$0/1 阅读全文
posted @ 2020-10-23 11:28 When_C 阅读(112) 评论(0) 推荐(1) 编辑