2024/05/24(#43)：那坚守 某一刻化作乌有

被打爆了。

50 CCO2020 Shopping Plans

来做经典题！！

一个序列的很容易吧，记当前长度、当前握着的元素、握着的元素最多能扩展到的位置，就没有重复的了。

然后就是一些序列，每个序列选择一个数的 $k$ 小。好做！记录当前扩展到了第几个序列，这个序列选择到了哪一个，后面的序列默认选择最小。但是这样选最小的就算重复了，于是直接选次小，真的需要选最小的反悔一下就行了。代码。

51 CmdOI2019 任务分配问题

写一道模板题。

52 NOI2019 I 君的探险

受到了比较大的提示啊。

受到 IOI2017 Simurgh 的影响，先思考生成树怎么找。

发现依然不好找，但是部分分有一档 $fa_i<i$，这个是可以直接整体二分解决的。

图可以由若干棵树拼成，那么随机化进行重编号，来套用上述做法即可。

诶等等好像不太对，回家再修修。

错了，没问题。

怎么写了这么久，还是要多练。

需要拼上 $O(n^2)$ query 的策略。代码。