树上莫队

先用欧拉序把树变成序列，然后对于路径信息查询 $(u,v)$：

• 如果 $lca(u,v)=u$，则答案为 $ope{n}_u$ 到 $ope{n}_v$ 这一段中出现奇数次的节点的贡献；
• 如果 $lca(u,v)=l$，则答案为 $clos{e}_u$ 到 $ope{n}_v$ 这一段中出现奇数次的节点的贡献，再加上 $l$ 的贡献。