Loading

BST-splay板子 - 维护一个分裂和合并的序列

splay 均摊复杂度 \(O(\log n)\) 证明： /Mr-Spade/p/9715203.html a56爆大奖在线娱乐这个 splay 有两个哨兵节点，分别是1和n+2。其实只需要一个哨兵节点就行，但是，为了美观和对称…… 560ms 6.19MB void
posted @ 2020-02-25 17:37  bringlu  阅读(163)  评论(0)  编辑  收藏  举报