p2150专题

单调栈讲解 P2150广告印刷 Largest Rectangle in a Histogram POJ - 2559

博客目录 一、原题 没找到原题oj,找到一个非常相似的题目: https://vjudge.net/problem/POJ-2559 时间限制 : 10000 MS   空间限制 : 65536 KB 问题描述 最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物