会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhouyiran2011
Merry-Go-Round of Life.
博客园
新随笔
管理
2025年2月26日
树上启发式合并
摘要: 不是很重要但挺有用的小知识点,可以通过这个思路来优化复杂度。 1. 概念 树上启发式合并(dsu on tree),他跟并查集的关系也只有个启发式合并了。 并查集的按秩合并就是让更小的连通块并到更大的连痛块里,如果把连通块的大小看作树的高度,那么就是让深度更小的树并到深度更大的树里。显然这可以使得f
阅读全文
posted @ 2025-02-26 19:36 zhouyiran2011
阅读(10)
评论(0)
推荐(0)
编辑
公告