题解:
首先容易发现其实就是把路径并起来再乘2
用虚树没法动态维护
树剖和lct大概也不行
所以考虑一下dfs序，可以发现 路径其实就是相邻dfs序的两个点路径再加上最后一个和根的(正好算了每个路径俩遍）
然后插入一个点其实就是找dfs序的前驱后继，splay维护就可以了
题解:
首先容易发现其实就是把路径并起来再乘2
用虚树没法动态维护
树剖和lct大概也不行
所以考虑一下dfs序，可以发现 路径其实就是相邻dfs序的两个点路径再加上最后一个和根的(正好算了每个路径俩遍）
然后插入一个点其实就是找dfs序的前驱后继，splay维护就可以了