
Splay
llgyc
这个作者很懒,什么都没留下…
展开
-
【BZOJ1588】【HNOI2002】营业额统计
【Description】 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现原创 2016-04-03 20:30:09 · 313 阅读 · 0 评论 -
【BZOJ1208】【HNOI2004】宠物收养所
【Description】 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生原创 2016-04-03 22:16:55 · 282 阅读 · 0 评论 -
【SPOJ】GSS系列
GSS系列是啥?并没有找到全称。听说是一系列查询区间最大子段和及其变种的题目(所以说是Greatest Subsequence Sum吗?)。 最近做题发现一些简单的线段树处理方式都不会,觉得自己码力很弱,听说这套题目可以练习练习。 GSS1: 处理区间最大子段和,线段树记录左端起连续最大、右端起连续最大、区间最大、区间和,合并的时候随意处理一下就好了。 GSS2:原创 2017-01-08 15:04:27 · 1286 阅读 · 0 评论