2019年2月11日
点分治
摘要： Purpose 利用 $nlogn$ 的时间复杂度巧妙地处理出很多树上路径统计问题。 Solve 我们如果选定一个点作为整棵树的根，那么树上的路径必定可以大致区分为以下两种： 经过根节点的 不经过根节点的 那么，我们只处理第一种路径，对于第二种，对于它经过的每个点，如果以这些点中的一个作为根节点，那 阅读全文
posted @ 2019-02-11 22:04 洛水·锦依卫 阅读(183) 评论(0) 推荐(0) 编辑