会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DSHUAIB
博客园
首页
新随笔
联系
订阅
管理
2021年11月9日
虚树DP
摘要: 用于解决一类题目给出多个询问,每次询问只涉及一部分点的树上DP。 很明显如果直接DP那么每次询问都要做一遍DP,复杂度是不能接受的。 虚树 顾名思义就是一棵虚拟创建的树,这棵树上只会保留与答案有关的关键点以及关键点的 LCA, 这样整棵树的规模不会超过原树的两倍。 虚树的建立 预处理出建立虚树所需要
阅读全文
posted @ 2021-11-09 12:00 DSHUAIB
阅读(78)
评论(0)
推荐(0)
编辑
公告