Codeforces Round 987 (Div. 2) 个人记录

C

看错题了，是至少而不是恰好。

偶数就 1122... 这样，奇数考虑令 1 10 26 为颜色 1，23 和 27 为颜色 2，接下来的都是偶数长的区间。

D

相当于连双向边，我们只记录当前作为本质不同的代表的点，那么最容易被连边的就是左上角的点，我们记录一个单调栈即可，用并查集维护。

E

这个直接设 \(f_u\) 为 \(u\) 节点作为树的根的时候的最小深度，直接对于每个 \(u\) 贪心选最小的合并即可。

F

我也不知道对不对，反正过了。

不用分讨，小清新做法(?)。

考虑我们 6 个作为一组询问那么有 0.3 的概率 3 个 \(> \frac{n}{2}\) 3 个 \(\le \frac{n}{2}\)，然后我们枚举删除哪两个使得中位数不变，发现此时得到的两个一定不是答案且分列两边，得到这两个之后是好做的。

具体地，随机的两个两个依次询问即可得到答案在哪些里面，再对它们进行 \(O(1)\) 询问次即可。

submission