摘要：
"题目" 可以考虑边分治，对于某一种颜色，我们处理出分治边左右两边所有以这个颜色为端点的路径长度，之后随便拼一拼就好了 但是这样对于每一组询问都需要边分一遍，这样做复杂度是$O(nm+n\log n)$的 还有一种更暴力的做法，就是枚举树上所有路径，这样就可以直接统计了，复杂度是$O(n^2)$的 阅读全文
摘要：
"题目" 智力下降严重 显然要反演了呀 首先必须满足$x|y$，否则答案是$0$ 我们枚举这个数列的$gcd$是$d$或者$d$的倍数 于是答案就是 $$\sum_{x|d}[d|y]\mu(\frac{x}{d})g(\frac{y}{d})$$ $g(d)$表示和为$d$的正整数数列的数量，显然 阅读全文