树上莫队（伪）

前置：莫队，LCA（太简单了懒得写(bushi)） 1. 树 -> 链 用欧拉序将树转化成序列，然后我们可以发现： 若 \text{lca}(u,v) = u，u \to v 的路径为 in_u 到 in_v 的区间中所有只出现一次的点构成的路径。 若 \text{lca}(u, v) \ne u，