社区讨论
关于 LCT 中 Splay 的单双旋
学术版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lz20lqca
- 此快照首次捕获于
- 2024/07/26 09:19 2 年前
- 此快照最后确认于
- 2024/07/26 10:32 2 年前
众所周知，Splay 需要用双旋否则复杂度错误。
但在 LCT 中，将 Splay 写成单旋不仅不容易被卡，还能将常数减小。
比如本人就通过该方法卡过了 P3206。
那么 LCT 中的 Splay 应该写成单旋还是双旋？
回复
共 2 条回复，欢迎继续交流。
正在加载回复...