题解：P13274 [NOI2025] 三目运算符

· · 题解

这是 d2t1？

考虑只有含有 \tt 110 和 \tt 101 子串的串是会有变化的，然后把 n=10 的表打一下发现答案是若存在且第一个 \tt 110 子串中 \tt 0 的位置 x 则答案为 n-x+1。否则如果有 \tt 101 那显然只需要一次解决，否则答案为 0。

线段树维护翻转前后的左右端点连续段值和长度，不计左右端点连续段的至少连续两个 \tt 1 的最后位置以及是否存在不计端点连续段的，长度为 1 的 \tt 0 连续段即可。翻转操作直接打标记即可。

代码到时候再补。