会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敌敌畏58
博客园
首页
新随笔
联系
订阅
管理
2019年8月15日
FHQ大战Splay
摘要: [TOC] 前言 $Splay$可以说是一个常数挺优秀的一个支持区间操作的平衡树,神奇的是在随机数据的情况下,有时候他能跑得玄学一般的快,这也取决于他复杂度玄学的证明方法,当然,他的$O(mlogn)$复杂度并非上限,而是均分,也就是可以卡。而我学他也只是单纯的用于LCT,因为在LCT中,他是能做到
阅读全文
posted @ 2019-08-15 16:31 敌敌畏58
阅读(187)
评论(0)
推荐(0)
编辑
公告