摘要：
传送门 好久没写Splay了，写一下练手 看到查询第 k 大肯定想到权值线段树平衡树 所以直接上 Splay ，用并查集维护联通 合并直接启发式合并就好了 启发式合并就是把节点少的平衡树每个点都拆下来，一个个插到另一个树上.. 查询第k大只要知道第 k 大的值，就知道编号了，因为每个值都唯一对应一个 阅读全文
摘要：
传送门 题目貌似有锅.. 它说输出最少旋转次数，然而应该是最少逆序对数... 考虑一个把子树合并的过程，在子树合并时计算左右子树产生的逆序对数 这样一直合并最后就是答案 所以可以对每个子树建一个权值线段树 然后把权值线段树合并 合并时计算逆序对只要计算跨 mid 的逆序对 如果翻转也只要计算跨 mi 阅读全文