虽然YSY在国家队论文里说伸展树的代码复杂度低, 但个人觉得对于ACM这类竞赛来说还是过长了, 尤其是在仅仅需要一个不太慢二叉排序树的情况下, 写个treap感觉好得多. 某大牛跟我说伸展树很牛, 是动态树的基础. 如果真的对数据结构有兴趣, 或者想在这个领域发展, 或许可以研究研究. 不幸我还真属于对数据结构比较有兴趣, 就搞了一段时间, 但鉴于智商有限, 仅在实现上有所思量, 并没有太多其他领悟.
有人说, 数据结构是静止的算法. 比较喜欢这种说法. 我觉得高级数据结构最能引人入胜, 很遗憾的是我们学校的ACMer似乎都对它不感冒. 确实, 对于ACM来说, 高级数据结构发挥威力的机会实在少得可怜, 但这似乎不影响我对前沿的那些真正高级的数据结构的好奇和意淫, 它们应该是那些庞大引擎中最重要的一环吧. 我始终相信, 搞技术的一定要对技术本身有兴趣才能有较多的斩获.
