
treap
文章平均质量分 66
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj1588 [HNOI2002]营业额统计
http://www.elijahqi.win/2018/02/28/bzoj1588/ Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波...原创 2018-02-28 11:32:25 · 171 阅读 · 0 评论 -
bzoj1691 [Usaco2007 Dec]挑剔的美食家
http://www.elijahqi.win/2018/02/28/bzoj1691/ Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 ...原创 2018-02-28 14:03:08 · 247 阅读 · 0 评论 -
bzoj3435 [Wc2014]紫荆花之恋
http://www.elijahqi.win/2018/03/01/bzoj3435/ Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话,这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵,新长出的节点上也会同时出现一...原创 2018-03-01 13:56:51 · 266 阅读 · 0 评论 -
bzoj5159 [Tjoi2014]电影评分
http://www.elijahqi.win/archives/3114 题目描述 小Z发明了一套新的电影评分系统。这套系统有三种操作:发布新电影、对电影评分、以及询问电影评分的排名。具体是这样运作的:如果是发布新电影,并且这部电影的有所主演之前均没有出现过,那么这部新电影的评分为0,否则这部电影的评分为最近一部与该电影至少有一个共同主演的电影的评分;如果是对电影进行评分,那么这部电影的评分...原创 2018-04-17 13:21:26 · 282 阅读 · 0 评论 -
luogu3369 【模板】普通平衡树(Treap/SBT)
http://www.elijahqi.win/archives/1714 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 求x的后继(...原创 2018-06-17 23:02:48 · 309 阅读 · 0 评论 -
bzoj1503 郁闷的出纳员
http://www.elijahqi.win/archives/1763 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不...原创 2018-06-20 00:06:11 · 201 阅读 · 0 评论