会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年9月14日
二次扫描与换根法
摘要: 二次扫描与换根法 在一类树上问题中,需要我们以每个结点为根统计一些信息。如果我们暴力枚举每个点为根,假设统计复杂度是 $O(P)$ 的,那么总复杂度会达到 $O(NP)$ 的级别,这样显然太慢了。这种问题我们一般通过两次扫描、换根的方法来优化复杂度,具体分为两步: 第一次扫描,任选一个结点为根进行树
阅读全文
posted @ 2021-09-14 21:28 ZTer
阅读(432)
评论(0)
推荐(3)
编辑
公告