摘要: 单调队列经典题之一。【思路】设置两个单调队列分别记录最大值和最小值。对于每一个新读入的数字,进行两次操作(对于求最大值和最小值中的某一个而言),一是若队首不在滑窗范围内则删去;二是删去队末比当前值小(或大)的值,并将当前值插入对尾。每一次的最小(大)值就是当前单调队列的队首。【错误点】一定要写whi... 阅读全文
posted @ 2015-07-20 22:01 iiyiyi 阅读(2349) 评论(0) 推荐(0) 编辑
摘要: 至今没有找到出处的题目,但是手里碰巧有一套测试数据,缺测试数据的人可以问我要。经典单调队列,这位的博文说的很清楚,我就不多阐述了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MA... 阅读全文
posted @ 2015-07-20 21:51 iiyiyi 阅读(402) 评论(2) 推荐(1) 编辑