文件名称:伸展树的基本实现和区间操作
文件大小: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)