![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--平衡树
__Horizon__
梦想天空分外蓝
展开
-
[Tyvj 1729]文艺平衡树
Splay区间翻转原创 2015-08-07 19:45:10 · 709 阅读 · 0 评论 -
[ZOJ 2112]Dynamic Rankings
树套树,线段树+Treap原创 2016-02-26 15:27:05 · 429 阅读 · 0 评论 -
[BZOJ 2733][HNOI2012]永无乡
启发式合并原创 2016-03-10 14:53:36 · 501 阅读 · 0 评论 -
[bzoj 1251]序列终结者
splay原创 2016-02-17 10:40:31 · 389 阅读 · 0 评论 -
[BZOJ 1588][HNOI2002]营业额统计
Treap,Splay原创 2015-08-04 14:06:14 · 532 阅读 · 0 评论 -
[Splay的应用]
广泛应用引言中提到Splay的应用十分广泛,实际也如此。这里介绍它的一个十分特别的应用:在某些情况下替代块状链表。替代块状链表对于什么是块状链表,本文不做介绍,有兴趣的读者可以去阅读相关论文(如苏煜的论文《对块状链表的一点研究》)。块状链表的作用就是维护一个序列。而Splay作为一个树状结构,怎么做到这点呢?我们考虑给序列的每个元素加上一个权值,这个值就是元素在序列中的转载 2015-08-07 14:29:14 · 1171 阅读 · 0 评论 -
[BZOJ 1208]宠物收养所
Splay原创 2015-08-07 13:53:10 · 447 阅读 · 0 评论 -
[NOI 2004]郁闷的出纳员
Splay原创 2015-08-07 10:44:49 · 456 阅读 · 0 评论 -
[Tyvj 1728]普通平衡树
Treap原创 2015-08-04 09:42:13 · 441 阅读 · 0 评论 -
[2016-3-13 Test]
二分图。序列自动机。SAM。可持久化treap。原创 2016-03-13 21:13:03 · 487 阅读 · 0 评论