[HDU5799] This world need more Zhu [2016 Multi-University Training Contest 6(2016多校联合训练2) 1007]

题意

给定一棵树，n个节点，每个节点有个权值。
询问：

• 子树$u$中出现$a$次的权值的和与出现$b$次的权值的和的$gcd$
• 链$(u,v)$中出现$a$次的权值的和与出现$b$次的权值的和的$gcd$

有些绕，总之是每次询问的两个数字的$gcd$

题解

首先对权值进行离散化。
考虑子树询问