会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
moyiii
等故事讲到够长终将遥远岁月惊动,或许最低落笔锋都能与光相逢 。
博客园
首页
联系
管理
2017年8月3日
第二棵树:Splay
摘要: Splay这东西神难打……什么都没动板子敲上就直逼200行了,而且非常难记(仿佛是模板长的必然结果)。但是为什么还要学呢?据说是因为它可以实现区间操作。但是自从我得知无旋Treap也能做到这些,默默对比了一下代码长度之后分分钟抛弃Splay啊= =。 和Treap用随机值和左右旋维护平衡不同的,Sp
阅读全文
posted @ 2017-08-03 20:56 moyiii
阅读(235)
评论(2)
推荐(0)
编辑
公告