会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BUZZHOU
博客园
首页
新随笔
联系
管理
2020年11月5日
Dsu on tree 学习笔记
摘要: $\text 简介 首先 \(\text{dsu on tree}\) 和并查集并没有关系,其用来处理一类树上问题,一般有两个特征: 不带修改 询问与子树有关 \(\text{dsu on tree}\) 可以十分方便的在 \(O(nlogn)\) 的时间复杂度内解决。 大致思路 \(\text{d
阅读全文
posted @ 2020-11-05 22:43 buzzhou
阅读(111)
评论(0)
推荐(0)
公告