2019年3月22日
[BZOJ1858][SCOI2010]序列操作(线段树)
摘要： 线段树维护区间内1的个数v，最长1/0连续段长度d1/0，从左端开始最长1/0连续段长度dl1/0，从右端开始最长1/0连续段长度dr1/0，区间覆盖标记和反转标记。 我的方法中覆盖标记和反转标记不能共存，当需要打覆盖标记时先清空反转标记，需要打反转标记时若当前已存在覆盖标记则变为打上相反的覆盖标记 阅读全文
posted @ 2019-03-22 17:39 HocRiser 阅读(165) 评论(0) 推荐(0) 编辑