关于Splay
  • 板块学术版
  • 楼主QWQ_HY_DFX
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/26 22:48
  • 上次更新2024/11/27 13:15:24
查看原帖
关于Splay
750772
QWQ_HY_DFX楼主2024/11/26 22:48

1.Splay中,zig-zig和zig-zag这两种操作的意义是什么?直接对当前节点旋转2次似乎也能达到同样效果

2.维护区间时,OI-wiki上的写法是修改了Splay函数的。如果不修改,把l1l-1r+1r+1依次提到根节点,l1l-1会是r+1r+1的左儿子/左儿子的左儿子。若是第二种情况,旋转l1l-1。那么此时l1l-1的右子树便是[l,r][l,r]这段区间。这种写法是否可行?

(以上是在脑中模拟的,若考虑不够完备请见谅)

2024/11/26 22:48
加载中...