
中级数据结构(Treap、伸展树、BST、SBT、块链等)
qpswwww
这个作者很懒,什么都没留下…
展开
-
[省选前衡八题目整理][BZOJ 3223]文艺平衡树(Splay)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3223思路非常基础的数据结构题。。。 要求支持对一个序列进行翻转操作。。。。 很显然就只能用splay了对吧。。。 比较简单,没有用到什么很难的lazy tag,就是只需要维护一个翻转标记的lazy tag就ok了。 其他比较难一点的splay题我再找找复习。。。代码#include <原创 2015-03-23 14:20:55 · 1000 阅读 · 0 评论 -
[省选前衡八题目整理][BZOJ 1503]郁闷的出纳员(Splay)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1503思路嘴巴一下还是很简单的,就是个很裸的数据结构题,要求能够支持删除、加入结点以及查询第k大数。 当然Treap和Splay都能做的啦。。。。 但是还是有很多细节要注意的,刚开始写完过了样例就交了,没想到居然WA,后来随手在查询完第k大数时把第k大数splay到根节点上去,发现这样做就过原创 2015-03-23 18:38:33 · 1148 阅读 · 0 评论