传送门 这是一道困饶了我一年的题. 其实就是去年去NOIP提高组试水的时候考的模拟题 但当时我水平不够,跟ykykyk一起杠了一个下午都没调出来. 今天终于AAA了. 其实就是一个维护最长连续010101串的变形. 分几种情况讨论下就行. 我们令最长子段的左右端点为l,rl,rl,r l=1l=1l=1,直接停在111号点. r=nr=nr=n,直接停在nnn号点. 最长子段在中间,根据题目的定义,这个时候根据题目定义它的到两边的长度应该是r−l+22\frac {r-l+2} 22r−l+2…