洛谷1月月赛3口胡

发现自己连绿题也不会做了。重点还是一个分析的能力太差。

B

B 题有一个单调性非常关键，这个也是一个比较套路自然的想法。然后根据单调性，加上我们可以处理出 \(mex=x\) 的最短区间，于是我们就可以做了。

C

转化。把前 \(k-1\) 大和其余的看做两个集合。那么所谓交换就是把这些第二集合中最大的，与第一集合中最小的进行交换。模拟即可。
这个转化非常关键。

D

首先考虑满二叉树怎么做，不难发现 dp 方程。

考虑完全二叉树，我们可以直接递归处理两边方案。

优化一下，完全二叉树内部有很多满二叉树，具体一点，每个节点的两个儿子必定有一个是满二叉树。这样我们 dfs 就变成了一条链。然后我们就可以做了。