题意 给定一棵树,n个节点,每个节点有个权值。 询问: 子树 u 中出现 a 次的权值的和与出现 b 次的权值的和的 gcd 链 (u,v) 中出现 a 次的权值的和与出现 b 次的权值的和的 gcd 有些绕,总之是每次询问的两个数字的 gcd 题解 首先对权值进行离散化。 考虑子树询问