2019牛客暑期多校训练营（第三场）F：Planting Trees（单调队列）

【题意】c++ 给定区域大小n*n的网格和m，要求输出最大的矩形知足任意两个位置的差值不超过m的面积。spa 【题解】code 思路：枚举上下边界和右边界，用两个单调队列维护最小左边界，更新最大面积。如何维护？以最大值为例，由于若是当前的最大最小值不知足<=m，那么咱们须要更小的最大值，因此须要的单调队列是递减的，所以在维护的时候咱们每次入队时弹出比当前最大值小的元素。队列 【代码】it #inc

>>阅读原文<<