2019年8月9日
【UOJ】树上gcd
摘要： 点分治 这道题还有很多种其它写法，什么长链剖分啦，启发式合并啦等等。 首先，我们可以把点对$(u,v)$分成两类： 1.u到v的路径是一条链 2.u到v的路径不是一条链（废话） 对于第一类，显然$f(u,v)$就是链的长度，可以单独统计 对于第二类，就要在点分治上搞了 我们可以先计算出为d的倍数的点 阅读全文
posted @ 2019-08-09 18:46 TieT 阅读(358) 评论(0) 推荐(0) 编辑