摘要：
题目链接：http://poj.org/problem?id=3468 题解：splay功能比线段树强大当然代价就是有些操作比线段树慢，这题用splay实现的比线段树慢上一倍。线段树用lazy标记差不多要2s用splay要4s。可以用splay来实现线段树的区间操作更深层次的了解一下splay算是入 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题解：这题如果用普通的bst的话是可以过时间差不多4s左右如果用splay的话是140ms。 由于splay可以有序的插入，各种操作都不会改变中序遍历的结果，而且splay每次可以将插 阅读全文