【A】Shinichi Kudo

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)\)。
• \(f(aaaabS)=aaaba+f(bS)\)。

P13309 演剧

套路是二分判定答案，转 01。
对于 \(c_0,c_1\) 不等的时候，较多者胜。
那么 \(c_0=c_1\) 的时候，一定只会分割出 \(c_0=c_1\) 的段，于是我们划出这些极短的段，若段数为奇数先手输。

P14134 【MX-X22-T5】「TPOI-4E」Get MiN? Get MeX!

堆维护当前 op1 值最小的区间，然后每次往较小的方向走，相等都放进堆。当你有两个 op1=1 的时候说明 01 分开了，这时候我们用一个 op2 区分他们，最后到叶子就知道哪个是 0。
发现过不去，那么首先给下标随机打乱，然后 op2 之后只会有一个儿子是有用的。那么我们可以随机问一个儿子，问到 op1=1 就直接递归否则继续问。过了。

正解是 op 2 之后就二分找 0。

P14480 化作彗星