摘要：我太弱了，我太弱了，我太弱了！被平衡树搞爆了呀。/(ㄒoㄒ)/~~ （替罪羊、splay、vector) 题目：普通平衡树 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数； 删除 xx 数（若有多个相同的数，因只删除一个）； 查询 xx 阅读全文

摘要：浙江daolao云集，害怕2333 这个写起来其实很方便的，核心操作就两个 merge和split（合并和分离） 为什么要学非旋转treap呢？相比于旋转treap，非旋转treap（据说）可以区间操作、可持久化。（结构一定程度上比较稳定） 如果会玄学压行就可以更短啦！ merge操作 我们将两棵t 阅读全文

摘要：其实感觉treap和splay一样都是玄学？orz 不过这个选随机数种子挺好van的 LOJ104普通平衡树 题就不放了，基本上操作和splay一样，只是这个是tree + heap 就是随机一个值，让值小的（大的） 放在最高头（堆顶）来进行旋转，只会在删除和添加的地方旋转，利用随机树保证其平衡，而 阅读全文