众所周知,Splay 需要用双旋否则复杂度错误。
但在 LCT 中,将 Splay 写成单旋不仅不容易被卡,还能将常数减小。
比如本人就通过该方法卡过了 P3206。
那么 LCT 中的 Splay 应该写成单旋还是双旋?