摘要：
该题是一道简单的区间求和题，跟杭电的敌兵布阵很是想象，这里是使用Splay写的。Splay就是伸展的意思，因为该树在使用过程中会大量的执行Rotate函数，该函数就是在保持二叉树中序遍历不变的情况下，使树的结构发生变化。该题中，二叉树中存储的值并不一定要求是顺序的，满足左孩子比根节点小，右孩子比根节点大，其大小只是一个构树时的顺序关系。每次旋转能够时确保目标节点一定要在旋转节点的下方，因为任何Rotate操作旋转节点的深度都是在降低的。Splay数的作用在于能够Splay操作选出区间，首先建立两个理论上的无穷小和无穷大点，如果选择区间[a, b]，那么将a-1号节点旋转到根节点，再将b+1号节 阅读全文
