splay
A_loud_name
23333333~~~
展开
-
郁闷的出纳员 bzoj 1503 splay
题目OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,尤其是集体扣除工资的时候,一原创 2017-12-13 20:39:16 · 290 阅读 · 0 评论 -
营业额统计 洛古2234 splay
题目题目描述Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上原创 2017-12-14 16:44:39 · 248 阅读 · 0 评论 -
[HNOI2004]宠物收养所 bzoj 1208 splay
题目大意在一堆数字中间找最接近的数分析开一棵splay,每次查找前驱后继删掉即可我一开始delete操作打错了。。。 调了一个晚上。。。 最后抄了标改对了。。。%%%老伙计code#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<string>#include<algorithm>#i原创 2017-12-28 21:38:20 · 266 阅读 · 0 评论 -
【模板】普通平衡树(Treap/SBT) 洛谷 3369 splay
题目您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入x数删除x数(若有多个相同的数,因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x,且最大的数)求x的后继(后继定义为大于x,且最小的数)分析splay模板ps:我保证这次的模原创 2018-02-04 15:55:48 · 283 阅读 · 0 评论 -
[ZJOI2007]报表统计 洛谷1110 splay+堆
题目Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERT i k:在原数列的第i个元素后面添加一个新元素k;如果原数列的第i个元素已经添加了若干元素,则添加在这些元素的最后原创 2018-01-29 20:50:23 · 299 阅读 · 0 评论