SkyMaths's Blogs

摘要： 阶段 1 考虑我们每次随机删除两个然后询问，若中位数为 \(\frac{n}{2}, \frac{n}{2} + 1\) 称被删除的两个为基准数，用 \(v_1, v_2\) 代表。每次询问得到解的概率约为 \(\frac{1}{2}\)。 发现基准数一定一个 \(< \frac{n}{2}\) 一 阅读全文

摘要： C 看错题了，是至少而不是恰好。 偶数就 1122... 这样，奇数考虑令 1 10 26 为颜色 1，23 和 27 为颜色 2，接下来的都是偶数长的区间。 D 相当于连双向边，我们只记录当前作为本质不同的代表的点，那么最容易被连边的就是左上角的点，我们记录一个单调栈即可，用并查集维护。 E 这个 阅读全文