摘要: - $fhqTreap$与$Treap$的差异 $fhqTreap$是$Treap$的非旋版本,可以实现一切$Treap$操作,及区间操作和可持久化 $fhqTreap$非旋关键在于分裂与合并$(Split \ \& \ Merge)$ - $Split$ 分裂相当于将一棵平衡树分为两棵平衡树,比如 阅读全文
posted @ 2018-11-23 17:30 Colythme 阅读(184) 评论(0) 推荐(0) 编辑