Splay
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
【Splay 超全模板!!】POJ - 3580 SuperMemo
POJ - 3580 SuperMemo Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the participant a sequence...原创 2019-01-11 20:40:07 · 197 阅读 · 0 评论 -
【Splay】 P3391 【模板】文艺平衡树(Splay)
https://www.luogu.org/problemnew/show/P3391 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式: 第一行为n,m...原创 2019-01-12 11:52:04 · 152 阅读 · 0 评论 -
【Splay】 洛谷 P3369 【模板】普通平衡树
https://www.luogu.org/problemnew/show/P3369 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入xx数 删除xx数(若有多个相同的数,因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数,因输出最小的排名) 查询排名为xx的数 求xx的前驱(前驱定义为小于xx,且...原创 2019-01-12 16:42:02 · 243 阅读 · 1 评论 -
【Splay】某个数上下移动,放到顶部或底部 洛谷 P2596 [ZJOI2006]书架
洛谷 P2596 [ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的,所以每次放书的时候至少能够将那本书放在拿出来时的位置附近,...原创 2019-01-18 17:58:56 · 145 阅读 · 0 评论