2018年5月1日
[总结] fhq_Treap 学习笔记
摘要： 转自 无旋版 $Treap$。 只需要两个操作即可达到 $splay$ 的所有功能 1、$split$ 它的主要思想就是把一个 $Treap$ 分成两个。 $split$ 操作有两种类型，一种是按照权值分配，一种是按前 k 个分配。 第一种就是把所有小于 k 的权值的节点分到一棵树中，第二种是把前 阅读全文
posted @ 2018-05-01 20:33 YoungNeal 阅读(2114) 评论(3) 推荐(5) 编辑