2018年8月16日
【LOJ】#2037. 「SHOI2015」脑洞治疗仪
摘要： 题解 维护区间内1的个数，左边数0的长度，右边数0的长度，区间内0区间最长个数，覆盖标记 第一种操作区间覆盖0 第二种操作查询$[l_0,r_0]$中1的个数，区间覆盖0，然后覆盖时找到相对应的区间时对于如果1够把这个区间覆盖掉的话就直接cover，否则就递归该区间，如果能覆盖左区间就覆盖去右区间否 阅读全文
posted @ 2018-08-16 20:53 sigongzi 阅读(146) 评论(0) 推荐(0)