摘要：悬线法 应用：理解并解决最大子矩形问题 SPOJ 1805 题意： 在一条水平线上有 $n(1\leq n\leq 10^5)$ 个宽为 $1$，高为 $h_1,h_2,\cdots,h_n(0\leq h_i\leq 10^9)$ 的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所 阅读全文