2018年6月1日
COGS1829/2457普通/文艺平衡树
摘要： 超级短的平衡树 核心是可以进行分裂和合并 分裂： 给定一个权值 将原treap分裂成两颗treap 其中一棵所有结点权值都小于等于给定权值，把他叫L树 另一棵所有结点权值都大于给定权值，把他叫R树 合并： 已经有两个treap，其中一个的最大权值严格小于另一颗的最小权值，还是把他们叫LR树 可以按优 阅读全文
posted @ 2018-06-01 16:47 咸鱼炒蒟蒻 阅读(131) 评论(0) 推荐(0) 编辑