splay
文章平均质量分 67
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 · 320 阅读 · 0 评论 -
bzoj2002 [Hnoi2010]Bounce 弹飞绵羊 (LCT)
bzoj2002 [Hnoi2010]Bounce 弹飞绵羊原题地址:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2002题意: 在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。 绵羊想知道当它从第i个装置起步时,被弹几原创 2017-11-25 22:37:33 · 294 阅读 · 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 · 414 阅读 · 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 · 653 阅读 · 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 · 357 阅读 · 0 评论 -
bzoj3963 [WF2011]MachineWorks(斜率优化 & splay维护动态凸包)
bzoj3963 [WF2011]MachineWorks原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3963题意: 多组数据。 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理,公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了,所以你要去为公司买一台新原创 2018-01-15 11:01:49 · 476 阅读 · 0 评论