会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
2020年10月23日
更快的带交集无旋 Treap 合并
摘要: 维护可重集的合并 一般手法 权值线段树: 均摊时间 \(O(n\log n)\),还可以支持分裂,但空间开销巨大 平衡树启发式合并:空间 \(O(n)\) 但总时间高达两个 \(\log\)。 非旋 Treap 合并 这个科技的时间复杂度为均摊 \(O(n\log n)\),但我不会证(带分裂应该是
阅读全文
posted @ 2020-10-23 19:44 -Wallace-
阅读(2121)
评论(1)
推荐(5)
编辑
公告