2018年7月21日
【moban】treap板子
摘要： 其实感觉treap和splay一样都是玄学？orz 不过这个选随机数种子挺好van的 LOJ104普通平衡树 题就不放了，基本上操作和splay一样，只是这个是tree + heap 就是随机一个值，让值小的（大的） 放在最高头（堆顶）来进行旋转，只会在删除和添加的地方旋转，利用随机树保证其平衡，而 阅读全文
posted @ 2018-07-21 12:52 Newuser233 阅读(10) 评论(0) 推荐(0)