2023年10月26日
Virtual Tree
摘要： 0#原来你的虚树是出芽生殖的嘛？！ 消耗战！你消耗的不是别的！你消耗的是我！ 虚树 引入 这种东西配合实际例子来讲会比较好。 模板题是这道。 下文的「标记点」就是有资源的岛屿。 首先我们可以想到对于每个询问都来一次树形dp，时间复杂度为 $\mathcal{O}(nm)$。 这种复杂度显然不够优秀。 阅读全文
posted @ 2023-10-26 17:28 A_box_of_yogurt 阅读(19) 评论(0) 推荐(0)
Document