老师说写博客有助于学习和理解代码，所以从今天起，做一个写博客的人，面朝代码，春暖花开。 Splay是一种可以对一个数列进行区间修改，区间反转，查询最值，查询总和等操作的数据结构（我觉得Splay的结构类似于treap，功能类似于线段树），而且能够快速实现区间的分裂与合并。 Splay与Treap的最大区别是旋转方式，Treap将树按照堆得形式维护，只需要单旋。而Splay需要双旋，