2019牛客暑期多校訓練營（第三場）F：Planting Trees（單調隊列）

【題意】c++ 給定區域大小n*n的網格和m，要求輸出最大的矩形知足任意兩個位置的差值不超過m的面積。spa 【題解】code 思路：枚舉上下邊界和右邊界，用兩個單調隊列維護最小左邊界，更新最大面積。如何維護？以最大值爲例，由於若是當前的最大最小值不知足<=m，那麼咱們須要更小的最大值，因此須要的單調隊列是遞減的，所以在維護的時候咱們每次入隊時彈出比當前最大值小的元素。隊列 【代碼】it #inc

>>阅读原文<<