摘要： 虽然YSY在国家队论文里说伸展树的代码复杂度低, 但个人觉得对于ACM这类竞赛来说还是过长了, 尤其是在仅仅需要一个不太慢二叉排序树的情况下, 写个treap感觉好得多. 某大牛跟我说伸展树很牛, 是动态树的基础. 如果真的对数据结构有兴趣, 或者想在这个领域发展, 或许可以研究研究. 不幸我还真属于对数据结构比较有兴趣, 就搞了一段时间, 但鉴于智商有限, 仅在实现上有所思量, 并没有太多其他领... 阅读全文