题目链接。 解析 首先第一个帖子肯定会由某一个账号发出。大力观察可以发现当第二个账号发帖之后，接下来一定可以至少两个账号交替发帖，即安全系数不再会有损失。我们仅需要解决第二个账号第一次发帖在哪一个位置即可。 假设我们确定了第二个账号第一次发帖的位置 $i$，那么剩下的 $k-2$ 个账号一定会在 $[i+1,n]$ 中选择 $k-2$ 的最大值进行…

博客版本 参考：hsfzLZH1 的 博客 及代码启示 左偏树 模版题：Luogu3377。 由于朴素堆的合并操作可能会退化到 $O(n)$，所以我们需要通过一些方式维护合并操作，左偏树就是其中之一。 一些定义 该部分改编自 hsfzLZH1 的 博客 外结点 ：左儿子或右儿子是空结点的结点（首先左偏树是一个堆，堆是一棵二叉树）。 距离 ： 一个结…