2018年4月24日
Splay伸展树入门(单点操作，区间维护)附例题模板
摘要： Pps:终于学会了伸展树的区间操作，做一个完整的总结，总结一下自己的伸展树的单点操作和区间维护，顺便给未来的自己总结复习用。 splay是一种平衡树，【平均】操作复杂度O(nlogn)。首先平衡树先是一颗二叉搜索树，刚刚开始学的时候找题hash数字的题先测板子。。。 后来那题被学长改了数据不能用平衡 阅读全文
posted @ 2018-04-24 23:12 Q1143316492 阅读(1260) 评论(0) 推荐(0) 编辑