bringlu

摘要： splay 均摊复杂度 \(O(\log n)\) 证明： https://www.cnblogs.com/Mr-Spade/p/9715203.html 我这个 splay 有两个哨兵节点，分别是1和n+2。其实只需要一个哨兵节点就行，但是，为了美观和对称…… 560ms 6.19MB void 阅读全文