树上莫队与树上分块

树上莫队：求出欧拉序，一条链若是一条直系链则其对应innod[u]~innod[v]或outnod[u]~outnod[v]，否则对应innod[u]~outnod[v]或outnod[u]~innod[v]并上LCA。

莫队时奇数次添加贡献，偶数次去掉贡献。