2017年7月10日
（树上莫队）HDU - 5799 This world need more Zhu
摘要： 题意： 两种询问： 1、询问以u为根的子树中出现的a次的数的和与出现b次的数的和的gcd。 2、询问u到v的树链中出现的a次的数的和与出现b次的数的和的gcd。 有点绕。。 分析： 因为自己不会树上莫队，所以学习了一波。 但是对于子树我还是有所经验，可以转成dfs序来做，之前有做过类似的题，比如这题 阅读全文
posted @ 2017-07-10 00:09 tak_fate 阅读(292) 评论(0) 推荐(0) 编辑