摘要: 平衡树 Fhq Treap(学习链接1&&学习链接2) 以Bzoj 3224 Tyvj 1728为例 主要有两种操作(将两颗treap合并为一棵treap,或者将一棵treap拆分成两棵treap 根据这两个操作可以衍生出其他的一堆操作... 譬如插入一个数/删除一个数/查询前驱后继…(详情请点击学阅读全文
posted @ 2018-11-26 22:07 ZincSabian 阅读(54) 评论(0) 编辑