https://www.luogu.com.cn/training/873086
qoj14429. Sequence Is Not Subsequence
下记 \(f(S)\) 表示 \(S\) 的答案。
- \(f(aaa...a)=|S-1|\times a\)。
- \(f(ab)=ba\)。
- \(f(abS)=ba+f(bS)\)。
P14134 【MX-X22-T5】「TPOI-4E」Get MiN? Get MeX!
堆维护当前 op1 值最小的区间，然后每次往较小的方向走，相等都放进堆。当你有两个 op1=1 的时候说明 01 分开了，这时候我们用一个 op2 区分他们，最后到叶子就知道哪个是 0。
发现过不去，那么首先给下标随机打乱，然后 op2 之后只会有一个儿子是有用的。那么我们可以随机问一个儿子，问到 op1=1 就直接递归否则继续问。过了。
正解是 op 2 之后就二分找 0。