摘要： 题目链接：https://www.luogu.com.cn/problem/P1486 涉及操作： 插入一个点 删除左子树（先找到 $\ge m$ 的最小的点然后 splay 到根节点）（注：这里我用 $m$ 表示薪资的下限） 找第 $k$ 大的节点的权值（需要注意的是：某一个权值可能具有多个点） 阅读全文