![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
wjw1340
这个作者很懒,什么都没留下…
展开
-
POJ2823 Sliding Window【单调队列】
题意:求大小为m的框内(从左向右滑动),最小值、最大值为多少思路:维护一个单调队列,比如求最大值的时候,维护一个单调不递增队列,队首就是最大值(队首在框外的话,st++)。一个月前写过,竟然快要忘了PS:G++交会TLE,用C++#include#include#include#include#include#include#include#i原创 2017-08-20 21:06:38 · 151 阅读 · 0 评论 -
HDU4122 Alice's mooncake shop【单调队列】
题意:每一天做月饼的成本不一样(做的个数不限),可以放冰箱里(不过每天有费用),有保质期(相当于最多在冰箱放几天)。某个时刻有个订单,问最小费用思路:维护一个单调不递减队列,保质期相当于区间的大小,每一天的成本和 队首的成本+放冰箱费用 作比较。还有把给个日期转化成第几天。#include#include#include#include#include#inclu原创 2017-08-22 08:25:09 · 328 阅读 · 0 评论