关于 splay 的复杂度
  • 板块学术版
  • 楼主Link_Cut_Y
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/1 21:45
  • 上次更新2023/11/3 00:00:36
查看原帖
关于 splay 的复杂度
519384
Link_Cut_Y楼主2023/9/1 21:45

每次 splay 的时候,如果三点共线 rotate(y),否则 rotate(x)。然后再 rotate(x)。这是正确的写法。

但是每次不加判断的直接 rotate(y) 后再 ratate(x),可以通过加强版的数据。请问这种转法是否是正确的?

2023/9/1 21:45
加载中...