【单调队列】广告印刷 Time Limit:10000MS Memory Limit:65536K Total Submit:296 Accepted:108 Case Time Limit:1000MS Description 最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们
题目描述 最近,afy 决定给 TOJ 印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的 N 个建筑。afy 决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度 H1,H2,…,HN,且 0<Hi<=1,000,000,000,并且我们假设每个建筑物的宽度均为 1。要求输出广告牌的最大面积。 输入格式 第一行是一个数 n (n<=