2020年7月7日
fhq treap
摘要： fhq treap 是一种不用旋转的平衡树，它基于split(分裂)和merge(合并)来完成平衡树操作。 (感觉好像treap由普通二叉堆变成可并堆） 优缺点 fhq treap 难以充当 LCT 的辅助树，但是可以可持久化。 据说fhq treap的常数比Splay小（实际上要看运气，实测模板题 阅读全文
posted @ 2020-07-07 16:30 JiaZP 阅读(298) 评论(0) 推荐(0)