splay练习
来源:互联网 发布:nginx防止cc攻击配置 编辑:程序博客网 时间:2024/06/06 00:02
splay基本操作:
lr(x)
maintain(x): 维护x信息
rotate(x) 将x旋转至父亲节点
pushdown(x) 下传标记
remove(x,y) 清除x至y的标记
splay(x,y) 将x旋转至y下(splay之前要remove一下)
k_th(x) 将第x个数旋转至根
其他操作如区间翻转、区间修改等均可以用以上操作组合而成。。。
bzoj1208 http://paste.ubuntu.com/24924372/
bzoj3223 http://paste.ubuntu.com/24924383/(区间翻转板子)
bzoj3224 http://paste.ubuntu.com/24924386/(基本操作板子)
bzoj1251(权限题QAQ)&&codevs4655 http://paste.ubuntu.com/24924395/
bzoj3506 http://paste.ubuntu.com/24929863/(splay维护子树中最小值所在节点编号,初值母鸡为何设大一点就过了……)
阅读全文
0 0
- 【Splay练习】
- splay练习
- 小练习,splay区间反转
- POJ 3667 splay区间合并练习
- CODEVS-1082-线段树练习3-splay
- 【codevs1285】【BZOJ1208】宠物收养所,splay练习
- 【codevs1286】【BZOJ1503】郁闷的出纳员,splay练习
- 【Tyvj1185】【codevs1296】【BZOJ1588】营业额统计,Splay练习
- SPLAY
- splay
- splay
- splay
- Splay
- Splay
- splay
- splay
- splay
- splay
- 312. Burst Balloons
- FAFU OJ 畅通工程
- java入门02篇
- OpenGL初探:光照
- CentOS 6.5 安装R语言3.2.2
- splay练习
- Reverse Words in a String
- Java Volatile 变量的可见性
- jar包和war包的介绍和区别
- java中异常处理finally和return语句的执行顺序
- 遍历map集合的四种方式
- F1V3.0-6 平台V3.0 UI体系架构
- [线段树] Codeforces Round #419 (Div. 1) D. Karen and Cards
- OSI七层模型详解