2018年12月19日
UOJ#33. 【UR #2】树上GCD 点分治 莫比乌斯反演
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ33.html 题解 首先我们把问题转化成处理一个数组 ans ，其中 ans[i] 表示 d(u,a) 和 d(v,a) 同时为 i 的倍数的 (u,v) 个数。（最后求答案的时候只要莫比乌斯反演回来就好了 阅读全文
posted @ 2018-12-19 16:19 zzd233 阅读(368) 评论(0) 推荐(0) 编辑