题意:
$给定一颗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
题意:
$给定一颗N\le 40000个点的树,点权A_i\le 10^9$$Q\le 10^5,询问(u, v)路径上有多少不同的点权$
Read more
题意:
$给定一颗N\le 1000个点的树$$要求将这棵树分成一些块,使每块大小在[B, 3B]之间,1\le B\le N$
Read more