2019年1月1日
[SCOI2010]序列操作
摘要： 操作0、1：区间赋值 操作2：区间异或 操作3：区间求和 操作4：区间最长连续段 我们用线段树打lazy标记的方式维护：某段区间从左向右和从右向左延伸的0和1的长度、某段区间内0和1的最长长度、区间和。 然后分类讨论pushdown与pushup即可 cpp include"cstdio" incl 阅读全文
posted @ 2019-01-01 21:22 A·H 阅读(110) 评论(0) 推荐(0) 编辑