摘要：
[题面戳我][1] 题意： 给定一棵树，m次操作，每次询问某一棵子树中，或者是某一条路径上，出现次数为a的所有数字之和与出现次数为b的所有数字之和的gcd 原题表述：the $\gcd$ of the sum of numbers that appears $a$ times and the sum 阅读全文
摘要：
[题面戳我][1] 题意：一棵$n$节点树，每个节点上有一个自然数$a_i$。$m$次操作，每次修改一个节点上的数字，或者是询问路径$u,v$上最小的未出现的自然数是多少。 sol 树上莫队。 但是这个“最小的未出现的自然数”咋维护呀？ [orz wfj_2048的blog][2] wfj告诉我们： 阅读全文
摘要：
[BZOJ权限题！提供洛谷链接][1] sol 树上带修改莫队 很显然吧。对吧。 所以说树上莫队要怎么写呢？ 我们知道莫队=给区间排序+依次暴力处理，所以对于树上莫队而言也是一样的。 序列莫队基于序列分块（也就是直接$\sqrt{n}$一块），而树上莫队则基于树分块。 所以说树分块是什么？ 这里提供 阅读全文