【文件属性】：
文件名称：运用伸展树解决数列维护问题 by Crash
文件大小：280KB
文件格式：PDF
更新时间：2016-07-04 05:33:52
伸展树 数列 splay 区间
对于数列维护问题，我们常用的一种手段是线段树。但使用线段树有一定的局限性，本文介绍运用伸展树解决这类问题，并且可以实现更多的功能。
（1 ）伸展树的伸展操作
（2 ）在伸展树中对区间进行操作
（3 ）实例分析——NOI 2005 维护数列（Sequence ）
（4 ）和线段树的比较
by Crash