线段树大水题 但是这道大水题打了两天就对了。为什么？可以去看看这篇帖子。 线段树分别维护左右连续0/1段，区间最大0/1段，1的数量（0的数量可以直接算出），然后是推平和翻转的标记。 pushup在50行，老套路不想说了…

洛谷的题目链接 看起来要维护一个很动态的结果啊 但是查询操作只有一个max，并且插入也是插到最后的，所以我们直接来一个长度无限的初始序列，每个值均为最小值，然后插入改成把第x位改成某个数字，然后随便维护一下区间最大值什么…