2018年7月5日
Codeforces 990G 点分治+暴力
摘要： 题意：给出一棵点带权的树，求i$\in$[1,200000]所有路径的上点权的gcd==i的个数。 考虑点分治，对于一棵以u为根的子树，如何统计经过u的路径的答案？ 显然既然是经过点u的路径，那么所有经过u的路径上的点权的gcd肯定是点u的点权的约数。 暴力算下，2e5以内最多只有160个约数。 然 阅读全文
posted @ 2018-07-05 21:23 zykykyk 阅读(229) 评论(0) 推荐(0) 编辑