BZOJ 1858 [Scoi2010] 序列操作


题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1858

题意:01 序列,支持区间赋值,区间取反,查询区间和,查询区间最长连续 1.


题意即题解= =,我们维护以下标记:

区间最多连续 0/1,区间左右连续 0/1,区间覆盖标记

区间和,区间取反标记

然后就可以了,细节巨多= =

 


一个蒟蒻oier的博客 |稍有常识的人都能看出,公告里已经说啦注册功能尚未恢复,不要再试啦~想要账号可以在任意一篇文章下评论留下联系方式或者私聊博主qq获取!~|目前存在某些题解latex数学格式丢失的问题,若遇到可以在该题解下回复,博主看到会修改!谢谢!