![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
文章平均质量分 80
1751074774
这个作者很懒,什么都没留下…
展开
-
【非旋treap】 fhq-treap总结及模板
各位大佬讲得真好 我既然讲不好就不讲了 http://www.cnblogs.com/mjtcn/p/8028926.html https://blog.csdn.net/cabi_zgx/article/details/79963427 https://www.luogu.org/blog/Chanis/fhq-treap https://www.cnblogs.com/BCOI/p...原创 2018-10-03 18:46:49 · 438 阅读 · 0 评论 -
Splay总结及模板
https://blog.csdn.net/clove_unique/article/details/50630280 https://baijiahao.baidu.com/s?id=1613228134219334653&wfr=spider&for=pc Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数...原创 2018-12-09 16:36:56 · 160 阅读 · 0 评论 -
【平衡树】 [HNOI2012]永无乡
题目描述 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示询问当前...原创 2019-01-03 19:44:13 · 107 阅读 · 0 评论 -
「BZOJ1861」Book 书架
Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的,所以每次放书的时候至少能够将那本书放在拿出来时的位置附近,比如说她拿的时候这本书上面有X本书...转载 2019-01-13 10:27:11 · 107 阅读 · 0 评论 -
【平衡树】[NOI2005]维修数列
Description 请写一个程序,要求维护一个数列,支持以下 6 种操作: 请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有5...原创 2019-01-13 14:48:03 · 96 阅读 · 0 评论