2018年8月14日
点分治——树上路径统计
摘要： 点分治： 一种分治的方法，一般用于（在不修改情况下），处理两点树上的两点之间的路径的问题。 每次从当前的子图中找到重心，即点分治“点”的含义。 以重心为当前的根节点，查找一切经过重心的路径，更新产生的贡献。 查找经过当前重心的路径的贡献，一般有两种方法： 1.树形背包思想 每次用当前子树和之前子树搭 阅读全文
posted @ 2018-08-14 17:06 *Miracle* 阅读(950) 评论(0) 推荐(0) 编辑