伸展树的基本实现和区间操作

时间:2018-12-10 09:39:05
【文件属性】:

文件名称:伸展树的基本实现和区间操作

文件大小:31KB

文件格式:ZIP

更新时间:2018-12-10 09:39:05

伸展树

给定一个长度为N的序列,每个序列的长度是一个整数。要支持以下三种操作:  将[L,R]这个区间所有数加上V.  将[L,R]这个区间翻转,例如 1234变成 4321  求[L,R]区间的最大值 能力有限,实现可能有纰漏,也没有用到lazy_tag


【文件预览】:
charpter_05_01
----stack.c~(564B)
----charpter_05_01.cfpg(194B)
----main.c~(1011B)
----splay_tree.c~(9KB)
----main.c(1009B)
----charpter_05_01.cfp(14KB)
----lcl.h~(284B)
----splay_tree.c(9KB)
----lcl.h(282B)
----stack.c(564B)
----mingw5()
--------splay_tree.o(16KB)
--------stack.o(5KB)
--------main.o(6KB)
--------charpter_05_01.exe(34KB)

网友评论