随笔分类 - 算法-杂项

悬线法

摘要：悬线法应用：理解并解决最大子矩形问题 SPOJ 1805 题意：在一条水平线上有

n (1 \leq n \leq 10^{5})

$n(1\leq n\leq 10^5)$ 个宽为

1

$1$ ，高为

h_{1}, h_{2}, \dots, h_{n} (0 \leq h_{i} \leq 10^{9})

$h_1,h_2,\cdots,h_n(0\leq h_i\leq 10^9)$ 的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所阅读全文

posted @ 2022-07-02 00:14 Silly_3kidZ 阅读(63) 评论(0) 推荐(0) 编辑

昵称： Silly_3kidZ
园龄： 3年2个月
粉丝： 0
关注： 15

2025年3月

日

一

二

三

四

五

六

Silly_3kidZ