运用伸展树解决数列维护问题 by Crash

【文件属性】：

文件名称：运用伸展树解决数列维护问题 by Crash

文件大小：280KB

文件格式：PDF

更新时间：2016-07-04 05:33:52

伸展树 数列 splay 区间

对于数列维护问题，我们常用的一种手段是线段树。但使用线段树有一定的局限性，本文介绍运用伸展树解决这类问题，并且可以实现更多的功能。 （1 ）伸展树的伸展操作 （2 ）在伸展树中对区间进行操作 （3 ）实例分析——NOI 2005 维护数列（Sequence ） （4 ）和线段树的比较 by Crash