关于 LCT 中 Splay 的单双旋
  • 板块学术版
  • 楼主inc1ude_c
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/26 09:17
  • 上次更新2024/7/26 10:32:24
查看原帖
关于 LCT 中 Splay 的单双旋
537687
inc1ude_c楼主2024/7/26 09:17

众所周知,Splay 需要用双旋否则复杂度错误。

但在 LCT 中,将 Splay 写成单旋不仅不容易被卡,还能将常数减小。

比如本人就通过该方法卡过了 P3206。

那么 LCT 中的 Splay 应该写成单旋还是双旋?

2024/7/26 09:17
加载中...