2017年8月3日
第二棵树：Splay
摘要： Splay这东西神难打……什么都没动板子敲上就直逼200行了，而且非常难记(仿佛是模板长的必然结果)。但是为什么还要学呢？据说是因为它可以实现区间操作。但是自从我得知无旋Treap也能做到这些，默默对比了一下代码长度之后分分钟抛弃Splay啊= =。 和Treap用随机值和左右旋维护平衡不同的，Sp 阅读全文
posted @ 2017-08-03 20:56 moyiii 阅读(233) 评论(2) 推荐(0) 编辑