2023年10月6日
【学习笔记】(13) 平衡树——记住不的板子
摘要： Treap Splay 无旋Treap——fhq treap 简介 就是没有旋转操作的 Treap，一些性质什么的都跟 Treap 类似。 算法介绍 (1)merge(x,y) 将两棵“有序”（x中元素的权值最大值小于 y 中元素权值最小值）的Treap合并成一棵。 int ch[N][2], sz 阅读全文
posted @ 2023-10-06 22:32 Aurora-JC 阅读(6) 评论(0) 推荐(0) 编辑