[HDU5799] This world need more Zhu [2016 Multi-University Training Contest 6(2016多校联合训练2) 1007]
题意给定一棵树,n个节点,每个节点有个权值。
询问:
子树uu中出现aa次的权值的和与出现bb次的权值的和的gcdgcd
链(u,v)(u,v)中出现aa次的权值的和与出现bb次的权值的和的gcdgcd
有些绕,总之是每次询问的两个数字的gcdgcd题解首先对权值进行离散化。
考虑子树询问 经典的莫队分块即可。具体实现为求dfsdfs序,对询问排序,该子树区间左端点所在块为第一关键字,该子树区间
原创
2016-08-05 22:59:02 ·
1058 阅读 ·
0 评论