代码如下：

here

思路就是预处理出每个点的父节点以及通往父节点的边的编号。更改和查询的时候是类似倍增求LCA的做法，但我是一步一步地跳。

本来是打算给树剖写个对拍的，没想到莫名其妙过了

是数据太水了还是说这是正解？求大佬解惑