随笔分类 - 平衡树
摘要:我太弱了,我太弱了,我太弱了!被平衡树搞爆了呀。/(ㄒoㄒ)/~~ (替罪羊、splay、vector) 题目:普通平衡树 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数; 删除 xx 数(若有多个相同的数,因只删除一个); 查询 xx
阅读全文
摘要:浙江daolao云集,害怕2333 这个写起来其实很方便的,核心操作就两个 merge和split(合并和分离) 为什么要学非旋转treap呢?相比于旋转treap,非旋转treap(据说)可以区间操作、可持久化。(结构一定程度上比较稳定) 如果会玄学压行就可以更短啦! merge操作 我们将两棵t
阅读全文
摘要:其实感觉treap和splay一样都是玄学?orz 不过这个选随机数种子挺好van的 LOJ104普通平衡树 题就不放了,基本上操作和splay一样,只是这个是tree + heap 就是随机一个值,让值小的(大的) 放在最高头(堆顶)来进行旋转,只会在删除和添加的地方旋转,利用随机树保证其平衡,而
阅读全文