树上莫队与树上分块

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

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