行而上

摘要： 题目类型：平衡树启发式合并 传送门： "Here" 题意：节点可以连边（不能断边），询问任意两个节点的连通性与一个连通块中排名第$k$的节点 解题思路 如果不需要询问排名，那么并查集即可。如果只询问排名第一，那么左偏树即可。现在要询问排名第$k$小，就需要用平衡树来解决 平衡树求解排名第$k$是轻而 阅读全文

摘要： 题目类型：平衡树 传送门： "Here" 题意：要求维护一个数列，支持：将某个元素置顶或置底，交换某元素与其前驱或后继的位置，查询编号为$S$的元素的排名，查询排名第$k$的元素编号 解题思路 可以说是平衡树维护数列的入门题。当平衡树在维护数列时，关键字是在数列中的排名。因此中序遍历即为当前数列。注 阅读全文