翻转时为什么不能先 Splay r+1 再 Splay l-1?
查看原帖
翻转时为什么不能先 Splay r+1 再 Splay l-1?
125773
DesignDigits楼主2023/8/29 09:27

题解里都是:

Splay(l-1, 0);
Splay(r+1, l-1);

我觉得,也可以

Splay(r+1, 0);
Splay(l-1, 0);

但是实际是所有点 WA,求解答,感谢!

我认为问题应该出在这里,因为改此处后可以 AC

2023/8/29 09:27
加载中...