【問題描述】
最近，afy決定給toj印刷廣告，廣告牌是刷在城市的建築物上的，城市裡有緊靠著的n個建築。
afy決定在上面找一塊盡可能大的矩形放置廣告牌。我們假設每個建築物都有乙個高度，
從左到右給出每個建築物的高度h1,h2…hn，且0
要求輸出廣告牌的最大面積。
【輸入檔案】
輸入檔案 ad.in 中的第一行是乙個數n (n<= 400,000)
第二行是n個數，分別表示每個建築物高度h1,h2…hn，且0輸出檔案 ad.out 中一共有一行，表示廣告牌的最大面積。
【輸入樣例】
65 8 4 4 8 4
【輸出樣例】24
#include #include #include #include using namespace std;
#define maxn 400000 + 10
int l[maxn], r[maxn];
int pos[maxn];
int a[maxn];
int n;
void get_left()
}void get_right()
}int main()
return 0;}/*
65 8 4 4 8 4
*/
python刷題 單調佇列
class solution def maxslidingwindow self,nums list int k int list int from collections import deque queue deque res for i in range len nums if i k 1 先...
單調佇列 廣告印刷
問題描述 最近，afy決定給toj印刷廣告，廣告牌是刷在城市的建築物上的，城市裡有緊靠著的n個建築。afy決定在上面找一塊盡可能大的矩形放置廣告牌。我們假設每個建築物都有乙個高度，從左到右給出每個建築物的高度h1,h2 hn，且0 要求輸出廣告牌的最大面積。輸入檔案 輸入檔案 ad.in 中的第一行...
單調佇列 廣告印刷
至今沒有找到出處的題目，但是手裡碰巧有一套測試資料，缺測試資料的人可以問我要。經典單調佇列，這位的博文說的很清楚，我就不多闡述了。1 include2 include3 include4 include5 6using namespace std 7const int maxn 400000 8 i...