Link Cut Tree 可以理解为动态的树链剖分，且链的维护是 splay。
在这之前一定要把 splay 写熟练了，不然吃大亏。
P3690 【模板】动态树（Link Cut Tree）
指针版 Code
不好意思只会写指针版的