会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
2019年2月24日
FHQ Treap及其可持久化与朝鲜树式重构
摘要: FHQ Treap,又称无旋treap,一种不基于旋转机制的平衡树,可支持所有有旋treap、splay等能支持的操作(只有在LCT中会比splay复杂度多一个log)。最重要的是,它是OI中唯一一种支持可持久化的平衡树。 以下只提供题表与代码,不提供教程。 1.[BZOJ3224]普通平衡树 FH
阅读全文
posted @ 2019-02-24 16:08 HocRiser
阅读(795)
评论(0)
推荐(1)
编辑
公告