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


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

题意:见原题面。


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

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

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

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

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 5132 [CodePlus2017 年 12 月] 火锅盛宴


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , , ,