- 博客(5)
- 收藏
- 关注
RSS订阅原创 luogu-p1533
题目背景 小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真的很懒，他才不肯喂这么多狗呢，这多浪费时间啊，于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食（...
2019-12-25 01:30:39
109
原创 luogu-P1503(fhq treap)
题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号房子摧毁了，地道被堵上。 2、消息为R ：村民们将鬼子上一个摧毁的房子修复了。 3、消息为Q x：有...
2019-12-24 17:31:16
170
原创 luogu-p1486(fhq treap)
题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。 工资的频繁调整很让员工反感，尤其是集体扣除工...
2019-12-24 04:38:12
151
原创 luogu-P1110(treap)
题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k：在原数列的第i个元素后面添加一个新元素kk；如果原数列的第ii个元素已经添加了若干元素，则添...
2019-12-24 02:51:09
141
原创 luogu-p3369(fhq-treap)
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： xx 数 xx 数(若有多个相同的数，因只删除一个) xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 4.排名为 xx 的数 5.xx 的前驱(前驱定义为小于 xx，且最大的数) 6.xx 的后继(后继定义为大于 xx，且最小的数) 输入格式 第一行为 nn，表示操作的个数,下面 nn 行每行有...
2019-12-22 01:19:31
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人