会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hl666
空気力学の詩
博客园
首页
新随笔
联系
订阅
管理
2018年10月13日
浅谈左偏树在OI中的应用
摘要: Preface 可并堆 ,一个听起来很NB的数据结构,实际上比一般的 堆 就多了一个 合并 的操作。 考虑一般的堆合并时,当我们合并时只能暴力把一个堆里的元素 一个一个 插入另一个堆里,这样复杂度将达到$\log(|A|)+\log(|B|)$,极限数据下显然是要T爆的。 所以我们考虑使用一种 性价
阅读全文
posted @ 2018-10-13 22:03 空気力学の詩
阅读(248)
评论(2)
推荐(0)
编辑
公告