平衡树
文章平均质量分 83
sleepyNick
ZJcx蒟蒻OIer
展开
-
[CQOI2014]排序机械臂——[splay]
【题目描述】为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到高度最低的物品的位置 P1P1P_1,并把左起第一个物品至 P1P1P_1间的物品 (即区间 [1,P1][1,P1][1,P_1]间的物品) 反序;第二次找到第二低的物品的位置 P2P2P_2,并把左起第二个至 P2P2P_2间的物品 (即区间 [2,P2][2,P2]...原创 2018-08-13 19:25:14 · 235 阅读 · 0 评论 -
[LGOJ4146]序列终结者——[splay]
【题目描述】网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠,没有什么其他的意思。这道题目就叫序列终结者吧。给定一个长度为N的序列,每个序列的元素是一个整数(废话...原创 2019-06-11 20:33:59 · 243 阅读 · 1 评论 -
[NOI2003]文本编辑器——[splay]
【题目描述】很久很久以前,DOS3.x 的程序员们开始对 EDLIN 感到厌倦。于是,人们开始纷纷改用自己写的文本编辑器⋯⋯多年之后,出于偶然的机会,小明找到了当时的一个编辑软件。进行了一些简单的测试后,小明惊奇地发现:那个软件每秒能够进行上万次编辑操作(当然,你不能手工进行这样的测试) !于是,小明废寝忘食地想做一个同样的东西出来。你能帮助他吗?为了明确目标,小明对“文本编辑器”做了一个抽...原创 2019-06-13 18:12:45 · 216 阅读 · 0 评论 -
[HNOI2004]宠物收养场——[splay]
【题目描述】凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养场总是会有两种情况发生:被遗弃的宠...原创 2019-05-23 19:42:04 · 182 阅读 · 0 评论 -
[NOI2004]郁闷的出纳员——[splay]
【题目描述】OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,尤其是集体扣除...原创 2019-05-26 00:25:18 · 142 阅读 · 0 评论 -
[HNOI2012]永无乡——[splay合并]
【题目描述】永无乡包含 n 座岛,编号从 1 到 n ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以 到达岛 b ,则称岛 a 和岛 b 是连通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示...原创 2019-05-19 20:15:15 · 243 阅读 · 1 评论 -
[NOI导刊]黑匣子——[splay]
【题目描述】Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进Black Box;GET:i加1,然后输出Black Box中第i小的数。记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如:...原创 2019-04-20 22:45:23 · 289 阅读 · 0 评论 -
[HNOI2010]弹飞绵羊——[LCT]
【题目描述】某天,LostmonkeyLostmonkeyLostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,LostmonkeyLostmonkeyLostmonkey在地上沿着一条直线摆上nnn个装置,每个装置设定初始弹力系数kikiki,当绵羊达到第iii个装置时,它会往后弹kikiki步,达到第i+kii+kii+ki个装置,若不...原创 2018-09-19 22:59:00 · 918 阅读 · 0 评论 -
[LGOJ3950]部落冲突——[LCT]
【题目描述】 在一个叫做TravianTravianTravian的世界里,生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地,进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物,也留下了许多可歌可泣的动人故事。其中,在大大小小的部落之间,会有一些道路相连,这些道路是TravianTravianTravian世界里的重要枢纽,简单起见,你可以把这些...原创 2018-09-16 22:22:15 · 302 阅读 · 0 评论 -
[LGOJ1503]鬼子进村——[fhq treap]
【题目背景】小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。【题目描述】县城里有nnn个用地道相连的房子,第iii个只与第i−1i−1i-1和第i+1i+1i+1个相连。这时有mmm个消息依次传来消息为DxDxD\;x:鬼子将xxx号房子摧毁了,地道被堵上。消息为RRR :...原创 2018-08-16 22:57:47 · 201 阅读 · 0 评论 -
[TJOI2019]甲苯先生的滚榜——[splay]
【题目描述】甲苯先生在制作一个online judge,他发现做比赛的人们很关心自己的排名(显而易见),在acm赛制的比赛中,如果通过题目数量不相等,则通过题目数量多的人排名更靠前,如果通过题目数量相等,则罚时更少的人排名更高。甲苯先生想让大家帮忙设计一个程序,每次有人通过之后,就告诉他排名在他的前面有多少人。(不包括和他罚时题数都相同的同学)【输入格式】第一行输入一个整数T表示样例数。对于...原创 2019-06-23 00:09:22 · 311 阅读 · 0 评论