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

最多建立10個LCT。

該問題使用了幾乎所有的動態(tài)樹操作：rotate, access, splay, make_root, find_root, update, pushdown.

程序中有一段代碼專門演示了 交換(lazy)標(biāo)志在?make_root, find_root中的作用。

使用mkrt(x),findrt(y)， 可以求x→y?之間的簡單路徑上的節(jié)點的權(quán)值的最大值。