题解：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$ 连续段即可。翻转操作直接打标记即可。

代码到时候再补。