2022年3月16日
虚树-学习笔记
摘要： 简介 虚树，是一种处理树上动态规划的数据结构。但他适用于这种情况：多组询问，每次询问一个点集，求这些点集的答案。我们当然可以每次都对整一棵树跑一遍，但如果有 \(1e5\) 个询问呢？这时候别的算法很难处理，于是虚树就诞生了。 如果题目没有多组询问的时候可以用树上 DP 做，那么就可以考虑虚树了。 阅读全文
posted @ 2022-03-16 09:49 编程客 阅读(139) 评论(0) 推荐(0) 编辑