洛谷P2173_动态树(Link Cut Tree)

 https://www.luogu.com.cn/problem/P2173

最多建立10个LCT。

该问题使用了几乎所有的动态树操作：rotate, access, splay, make_root, find_root, update, pushdown.

程序中有一段代码专门演示了 交换(lazy)标志在 make_root, find_root中的作用。

使用mkrt(x),findrt(y)， 可以求x→y 之间的简单路径上的节点的权值的最大值。