最后：

x在上，y在下，再交换，然后反转在链情况(在x->lca(x,y)还是y->lca(x,y))。效果：x下y上

或者：x在下y在上，再交换，否则反转……，效果x上y下。

也适用于其他题，迁移时注意，适当修改