无旋fhq-Treap实现2023-11-22·1172 字·3 分钟· loading 算法与数据结构 数据结构与算法 Treap 平衡树用 split / merge 视角整理无旋 fhq-Treap 的代码实现,展示它为何在模板竞赛题里兼具简洁度与扩展性。
Treap树堆带旋版本实现2023-11-22·2097 字·5 分钟· loading 算法与数据结构 数据结构与算法 Treap 平衡树介绍带旋 Treap 的定义、插入删除策略与旋转维护方式,并用洛谷 P3369 的完整实现说明这类随机平衡树为何写起来足够直接。