【树上莫队】HDU 5799 This world need more Zhu
Source:Source:Source:2016 Multi-University Training Contest 6
Problem:Problem:Problem:一棵树,每个结点都有颜色。两种查询,第一种,u的子树上有颜色x出现了A次,t1+=x,有颜色y出现了B次,t2+=y,求gcd(t1, t2),第二种,询问u到v链上的情况。
Idea:Idea:Idea:第一种情况,dfs...
原创
2018-07-15 16:42:30 ·
184 阅读 ·
0 评论