ps:终于学会了伸展树的区间操作，做一个完整的总结，总结一下自己的伸展树的单点操作和区间维护，顺便给未来的总结复习用。
splay是一种平衡树，【平均】操作复杂度O(nlogn)。首先平衡树先是一颗二叉搜索树，刚刚开始学的时候找题hash数字的题先测板子。。。
后来那题被学长改了数据不能用平衡树测了。。。一道二分数字的题。
二叉搜索树的功能是，插入一个数字，在O(logn)的时间内找到它，并操作，插入删除等。但是可能会让二叉搜索树退化成链，复杂度达到O(n)
原文：https://www.cnblogs.com/Q1143316492/p/8934388.html