【模板】笛卡尔树
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有 $n$ 个连续的矩形,每个矩形宽度为 $1$,长为 $h_i$,求图上能形成的最大矩形面积。
Input Format
第一行一个整数 $n$ 表示矩形个数。
第二行 $n$ 个整数表示每个矩形的长。
Output Format
一行一个整数表示能形成的最大矩形面积。7 2 1 4 5 1 3 3
8
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有 $n$ 个连续的矩形,每个矩形宽度为 $1$,长为 $h_i$,求图上能形成的最大矩形面积。
第一行一个整数 $n$ 表示矩形个数。
第二行 $n$ 个整数表示每个矩形的长。
7 2 1 4 5 1 3 3
8