2020 年 2月 25 日随笔档案 - bringlu - 博客园

摘要： 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) 推荐(0) 编辑

Loading