树上莫队

建议有莫队和待修莫队的基础的人观看
首先，我们要先确定怎么把树分块

void dfs(int u, int fa) {
	int t = top;
	for (register int i = head[u]; i; i = t[i].nxt) {
		int v = t[i].ver;
		if (v != fa)
			deep[v] = deep[u] + 1, dfs(v, u);
		if (top - t >= B) {
			++tot;
			while (top > t)
				bl[stack[top--]] = tot;
		}
	}
	stack[++top] = u;
}
...
while (top)
	bl[stack[top--]] = tot;

以上方法可以稳定的将树分块的大小稳定在([B,3B])之间
排序方法是：先按(bl[opt.u])再按(bl[opt.v])再按(opt.tim)
然后我们考虑指针移动，
假设我们做完了路径(u1→v1)，
现在我们要做路径(u2→v2)
我们用一个(vis)数组来记录每个点有没有被访问过
我们将(u1→lca(u1,v1)→v1)(不包括(lca(u1,v1)))的每个点取反，同时将取值也将其去反
再将(u2→lca(u2,v2)→v2)(不包括(lca(u2,v2)))的每个点取反，同时将取值也取反
在统计答案的时候再加上(lca(u2,v2))的值，就得到了答案
同时，在每次路径转移之前，要先将时间线改到下一个路径的时间线，然后才可以完成移动