摘要：
题解： 一道很套路的题目 首先一个结论 $\phi(xy)=\frac{\phi(x)*\phi(y)*gcd(x,y)}{\phi(gcd(x,y))}$ 这个按照$\phi$的定义很容易知道 然后我们可以枚举gcd，很套路的可以莫比乌斯反演 然后变成给出k个点，求他们$\phi(x)*\phi( 阅读全文
摘要：
题解: 正解做法比较简单，考虑离线之后，相邻两个节点之间的答案是有关系的 发现从父亲移到儿子后，改变的距离对于当前节点子树内和子树外的是一样的 所以线段树维护一下区间加减取max就可以了 另外的做法1： 过不了，考虑分块 对连续的叶子分成一个块，维护每个点到这个点的距离，可以多源最短路nlogn 然 阅读全文