NTOJ 1013 [RYOI2018ER]变成
给定两棵有根树$T_a,T_b$,你可以在$T_a$上进行旋转(就是$splay,treap$那种)要求把$T_a$转成$T_b$,旋转次数不超过$10^6$数据保证点数不超过$10^5$由于是旋转操作,因此并不影响中序遍历结果也就是说$T_a$和$T_b$的$dfs$序上下标相同的点是配对的因此只需要在$T_b$上$dfs$,假设当前访问到了$u$,只需要将...