区间翻转后不满足左小右大,为什么能用此方法
查看原帖
区间翻转后不满足左小右大,为什么能用此方法
99623
BlankAo楼主2021/9/2 07:21

因为 Splay 满足左儿子小、右儿子大的性质,所以将 l1l-1 旋转到根, r+1r+1 旋转到 l1l-1 的儿子,可以使得 r+1r+1 的左儿子为区间 [l,r][l,r] 间的数字。

但是区间翻转后就不满足左小右大的性质了,为什么还能再使用以上的方法呢?

2021/9/2 07:21
加载中...