BZOJ 1858 [Scoi2010] 序列操作


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

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


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

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

区间和,区间取反标记

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 1858 [Scoi2010] 序列操作


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: ,