olahiuj的博客

想要再努力一点

bzoj4923 [Lydsy1706月赛]K小值查询

Description 维护一个长度为n的正整数序列a_1,a_2,…,a_n,支持以下两种操作: 1 k,将序列a从小到大排序,输出a_k的值。 2 k,将所有严格大于k的数a_i减去k。 第一行包含两个正整数n,m(1<=n,m<=100...

2018-04-18 17:57:35

阅读数:26

评论数:0

bzoj4864 [BeiJing 2017 Wc]神秘物质

Description 要求资瓷以下操作 merge x e 合并第x个元素和第x+1个元素,权值变为e insert x e 在第x个元素和第x+1个元素之间插入一个权值为 e 的新元素。 max x y 当前第 x 到第 y 个元素之间的任意子区间中区间极差的最大值; min x...

2018-04-18 16:23:22

阅读数:20

评论数:0

bzoj2733 [HNOI2012]永无乡

Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 ...

2018-03-12 21:44:14

阅读数:26

评论数:0

bzoj1251 序列终结者 splay

Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个...

2018-01-23 08:37:36

阅读数:43

评论数:0

bzoj3223 Tyvj1729 文艺平衡树 splay

Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 N,M Solution 裸的splay区间翻转,但是我不会╮(╯▽...

2018-01-15 21:43:46

阅读数:47

评论数:0

bzoj1208 [HNOI2004] 宠物收养所 splay

Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处...

2017-12-26 17:03:28

阅读数:116

评论数:0

bzoj1503 [NOI2004]郁闷的出纳员 splay

DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他...

2017-12-15 21:52:35

阅读数:86

评论数:0

bzoj1588 [HNOI2002]营业额统计 splay

Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一...

2017-12-13 20:40:41

阅读数:71

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭