摘要: RMQ 区间最值查询 入门 博客推荐 讲解不错:https://blog.csdn.net/qq_41311604/article/details/79900893 一些细节讲解:https://blog.csdn.net/xi__long/article/details/36933515 总结 R 阅读全文
posted @ 2020-02-14 22:34 ALKING1001 阅读(237) 评论(0) 推荐(0) 编辑
摘要: HDU 4122 单调队列 题意 给定 个订单,在相应时刻都要生产 个月饼,给出 个可以生产的时刻和这个时刻生产单个产品的费用 ,每个月饼可以存储 个小时的保质期,但是存储月饼也是要花钱的,每小时存储需要花费 ,求出最小花费。 解题思路 一定要读清楚题意。 其实对于每个订单都有一个确定的生产时刻(最 阅读全文
posted @ 2020-02-14 17:59 ALKING1001 阅读(166) 评论(0) 推荐(0) 编辑