平衡树
文章平均质量分 52
Bfk_
OIer
展开
-
bzoj1014 [JSOI2008]火星人prefix ( splay + hash )
bzoj1014 [JSOI2008]火星人prefix原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1014题意: 给定一个字符串,比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 有3种原创 2017-09-25 21:55:37 · 329 阅读 · 0 评论 -
bzoj2733 [HNOI2012]永无乡(splay启发式合并)
bzoj2733 [HNOI2012]永无乡原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2733题意: 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由桥连接。 现在有两种操作: B x y 表示在岛 x 与岛 y 之间修建一座新原创 2017-11-26 09:54:16 · 426 阅读 · 0 评论 -
平衡树三题:bzoj3224+bzoj3223+bzoj3196 普通平衡树 文艺平衡树 二逼平衡树(splay)
bzoj3224 Tyvj 1728 普通平衡树原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3224题意: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x原创 2017-11-26 10:30:47 · 663 阅读 · 0 评论 -
bzoj3224 Tyvj 1728 普通平衡树 ( 替罪羊树)
替罪羊树 模版题原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3224题意: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定原创 2017-11-27 21:01:31 · 384 阅读 · 0 评论 -
bzoj3506&1552 [Cerc2007][Cqoi2014]robotic sort 排序机械臂(splay)
bzoj3506&1552 [Cerc2007][Cqoi2014]robotic sort 排序机械臂原题地址: http://www.lydsy.com/JudgeOnline/problem.php?id=3506 http://www.lydsy.com/JudgeOnline/problem.php?id=1552题意: 数据范围 1<=N<=100000题解: 裸的spla原创 2017-12-06 21:20:08 · 362 阅读 · 0 评论