cut 中:
cut
x,yx,yx,y 两点间直接连边,需要联通且在 Splay 中中序相邻。
想问 Splay 中中序相邻的判定为什么可以直接转化为,split(x,y)(y作根)后 xxx 为 yyy 左儿子且 yyy 右子树为空?
split(x,y)
是否 xxx 可以是 yyy 左子树根开始的,右链的终点?
谢谢!