会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
编程客
博客园
首页
新随笔
联系
订阅
管理
2022年3月16日
虚树-学习笔记
摘要: 简介 虚树,是一种处理树上动态规划的数据结构。但他适用于这种情况:多组询问,每次询问一个点集,求这些点集的答案。我们当然可以每次都对整一棵树跑一遍,但如果有 \(1e5\) 个询问呢?这时候别的算法很难处理,于是虚树就诞生了。 如果题目没有多组询问的时候可以用树上 DP 做,那么就可以考虑虚树了。
阅读全文
posted @ 2022-03-16 09:49 编程客
阅读(139)
评论(0)
推荐(0)
编辑
公告