Splay伸展树入门(单点操作，区间维护)附例题模板

Pps:终于学会了伸展树的区间操作，做一个完整的总结，总结一下自己的伸展树的单点操作和区间维护，顺便给未来的自己总结复习用。   splay是一种平衡树，【平均】操作复杂度O(nlogn)。首先平衡树先是一颗二叉搜索树，刚刚开始学的时候找题hash数字的题先测板子。。。 后来那题被学长改了数据不能用平衡树测了。。。一道二分数字的题。   二叉搜索树的功能是，插入一个数字，在O(logn)的时间内找

>>阅读原文<<