A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

【模板】普通平衡树(Treap/SBT) 洛谷 3369 splay

题目 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数...

2018-02-04 15:55:48

阅读数:46

评论数:0

[ZJOI2007]报表统计 洛谷1110 splay+堆

题目Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERT i k:在...

2018-01-29 20:50:23

阅读数:57

评论数:0

[HNOI2004]宠物收养所 bzoj 1208 splay

题目大意在一堆数字中间找最接近的数分析开一棵splay,每次查找前驱后继删掉即可我一开始delete操作打错了。。。 调了一个晚上。。。 最后抄了标改对了。。。%%%老伙计code#include<iostream> #include<cstring> #include...

2017-12-28 21:38:20

阅读数:106

评论数:0

营业额统计 洛古2234 splay

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

2017-12-14 16:44:39

阅读数:83

评论数:0

郁闷的出纳员 bzoj 1503 splay

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

2017-12-13 20:39:16

阅读数:104

评论数:0

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