noi2005 维护序列。 splay
来源:互联网 发布:旅行车 知乎 编辑:程序博客网 时间:2024/04/30 09:10
挑战自己写了一下这道noi历史上最变态的数据结构,
noi2005的维护序列,非常变态非常变态,在经过4小时的debug后一次ac了= =
如果再赛场上以我现在水平一定搞不出来。。。
吃一堑长一智,这题对平衡树的操作更加深入、
由于oj上的内存限制只有64mb。。。所以为了内存,加了个回收栈。
后来又加了个回收栈,
回收栈指的是被删除的节点进入栈中,需要从栈中拿出,栈为空那个则再新增节点。。
从回收栈取出节点的时候要清除节点的标记。。
节约很大的空间(尽管noi时期不用管它)
这题改天要重新写写。。
之前一直不敢写是因为有翻转操作不敢写,翻转则是给根结点一个标记,左右儿子交换,值传递,
其余的与普通的splay值传递是一样的。。
注意给给前后各加一个点,max【0】=-inf。这样进行初始化。。。
- noi2005 维护序列。 splay
- 【NOI2005】【splay】维护数列
- 【SPLAY】NOI2005 维护数列
- noi2005维护数列 splay
- splay BZOJ1500 NOI2005 维护数列
- 【jzoj2413】【NOI2005】【维护数列】【splay】
- [noi2005][treap]序列维护
- NOI2005 BZOJ1500维修序列 Splay
- bsoj 2246 【NOI2005】维护数列(splay解法)
- NOI2005维护数列 伸展树splay
- CODEVS-1758-维护数列-NOI2005-splay
- TYVJ P1742 - [NOI2005]维护序列
- BZOJ 1500([NOI2005]维修数列-Splay的数列维护)
- BZOJ 1251 Splay维护序列
- BZOJ 3323 splay维护序列
- [BZOJ1798]AHOI2009 维护序列|线段树|splay
- 【学习小记】用splay维护序列
- splay维护序列——模板整理
- 国内现在流行的php框架
- 第一次发表
- bitmap 与drawable的转换
- 笔试面试之完全数
- 初涉C++
- noi2005 维护序列。 splay
- 函数调用图插件
- 编程语言基本定理
- 用递归进行排列组合
- c中的回调函数
- 现在的我
- pythonic examples
- windows media player 的详细开发资料
- 如何从CString类型的字符串中取出数字