2018年5月24日
UOJ33 [UR #2] 树上GCD 【点分治】【容斥原理】【分块】
摘要： 题目分析： 树上点对问题首先想到点分治。假设我们进行了点分治并递归地解决了子问题。现在我们合并问题。 我们需要找到所有经过当前重心$ c $的子树路径。第一种情况是LCA为当前重心$ c $。考虑以$ 1 $为根的$ c $的子树。那么首先在子问题中先斥掉不经过$ c $的路径。然后对于$ c $的 阅读全文
posted @ 2018-05-24 15:56 menhera 阅读(622) 评论(0) 推荐(0) 编辑