会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huangkx's blog
痛定思痛。
博客园
首页
新随笔
联系
订阅
管理
2024年8月19日
树上合并 目前的总结
摘要: 启发式合并(set) 元素少的 set 中的元素一一插入元素多的 set 中。 时间两只 \(\log\)。空间最坏为 \(n\) 这个级别(结点数)(这是在默认一个结点最多增加一个元素的情况下)。 log 数据结构时间也是两只 \(\log\)。 dsu on tree 好像[也叫“树上启发式合并
阅读全文
posted @ 2024-08-19 22:50 huangkxQwQ
阅读(5)
评论(0)
推荐(0)
编辑
公告