BZOJ 5132 [CodePlus2017 年 12 月] 火锅盛宴

发布于 2017-12-26  180 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5132

题意:见原题面。


考虑分别维护熟了的和没熟的食物,对于熟了的,用一个资词二分和单点修改,区间求和的数据结构就可以了。

于是写了人生第一发资词二分的树状数组,好优雅啊。

对于没熟的,用一个堆轻易一起维护掉,每次置入熟了的直到时间赶上当前时间位置。

对于询问某种食物最接近熟的操作,朴素的想法用一棵平衡树即可。

但是可以发现删除操作只有最值删除,所以也可以用堆维护,这样的话内外数据结构常数都很小,跑的飞起。

 


一个非常弱的准退役OIER