HDU 5799 This world need more Zhu(树上莫队)

题意: $给定一颗N\le 10^5个点的树,点权A_i\le 10^9,Q\le 10^5,询问形如op u v a b$$op=1时,u=v,查询子树u中,gcd(\sum_{cnt[x]=a} x, \sum_{cnt[y]=b} y)$$op=2时,查询路径(u, v)中,gcd(\sum_{cnt[x]=a} x, \sum_{cnt[y]=b} y)$     Read more
TaoSama's avatar
TaoSama Aug 08, 2016

SPOJ Count on a tree II(树上莫队)

题意: $给定一颗N\le 40000个点的树,点权A_i\le 10^9$$Q\le 10^5,询问(u, v)路径上有多少不同的点权$     Read more
TaoSama's avatar
TaoSama Aug 08, 2016

BZOJ 1086 王室联邦(块状树)

题意: $给定一颗N\le 1000个点的树$$要求将这棵树分成一些块,使每块大小在[B, 3B]之间,1\le B\le N$     Read more
TaoSama's avatar
TaoSama Aug 08, 2016