摘要：
题目链接： "戳我" trick1——如何求约数个数和，变形 $$d(ij)=\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ 原式 $$=\sum_{i=1}^N\sum_{j=1}^M\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ $$=\sum_{u= 阅读全文
摘要：
题目链接： "戳我" kruskal重构树做法。 预处理每个点到根的最短路。 将边从大到小排序，然后建树，建出来的kruskal生成树就是一个小根堆。 我们尽可能的从当前点向上面跳。（也就是带限制“海拔大于等于p”的树上倍增） 然后呢，因为是一个小根堆，我们可以免费走到该点子树以内任意一个点，所以我 阅读全文