翻转时为什么不能先 Splay r+1 再 Splay l-1?

P3391 【模板】文艺平衡树

DesignDigits @ 2023-08-29 09:27:21

题解里都是:

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

我觉得,也可以

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

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

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


by qczrz6v4nhp6u @ 2023-08-29 09:47:26

@Mechanical_Melodies 应该是没问题的,我现在写的 Splay 分裂区间也是类似这种的写法。可能是你的其他地方写挂了。


by djyqjy @ 2023-12-11 15:25:25

我用我的代码试了试,没问题,应该是其他地方不对。


|