随笔分类 -  单调队列

摘要：最最基础的单调队列题目。一个单增一个单减。还是可以借此好好理解一下单调队列的。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxx 1000005 7 8 int num[maxx], inque... 阅读全文

摘要：转载自: http://blog.csdn.net/lvshubao1314/article/details/46910271 DES :给出n个订单和m是商店的开放时间。然后n行给出n个订单的信息。然后给出t和s。表示一个月饼的保质期和保存一天的成本。最后m行，给出每个时刻做月饼的成本。问。完成订... 阅读全文

摘要：转载自：http://blog.csdn.net/justmeh/article/details/5844650第一次接触单调队列。觉得单调队列的特点是：单调队列与队列唯一的不同就在于它不仅要保存元素的值，而且要保存元素的索引（当然在实际应用中我们可以只需要保存索引，而通过索引间接找到当前索引的值）... 阅读全文