TuSalcc

摘要： 概述 左偏树就是支持实现堆的合并的数据结构。它同时满足“左偏”和“堆”的性质。 我们定义 \(dis[u] = min(dis[lson[u]], dis[rson[u]])+1\) ，其中空节点 dis 为 0。 那么： 左偏：对于任意节点 u，满足 \(dis[rson[u]] \leq dis 阅读全文

摘要： 概述 FHQ Treap 基于 Treap 发明的“无旋 Treap”，代码短，易理解且速度快（在 OI 算是很优秀的算法了）。 FHQ Treap 核心函数只有两个，分别是 分裂 和 合并。字面意思，就是将某一棵二叉查找树按某种要求分裂成两个或将两个合并成一个。 实现 变量维护 变量名 功能 ro 阅读全文