2018年5月22日
用 fhq_Treap 实现可持久化平衡树
摘要： 支持对历史版本进行操作的平衡树 Treap 和 Splay 都是旋来旋去的 这样平衡树可持久化听起来不太好搞？ 还有 fhq_Treap ! 每次涉及操作就复制一个节点出来 操作历史版本就继承它的根继续往下搞 在 Split 和 Merge 里加上有关可持久化的操作即可 这里因为写了根据权值来分割的 阅读全文
posted @ 2018-05-22 09:17 EvalonXing 阅读(339) 评论(0) 推荐(1) 编辑