传统题 1000ms 128MiB

【模板】笛卡尔树

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有 $n$ 个连续的矩形,每个矩形宽度为 $1$,长为 $h_i$,求图上能形成的最大矩形面积。

Input Format

第一行一个整数 $n$ 表示矩形个数。

第二行 $n$ 个整数表示每个矩形的长。

Output Format

一行一个整数表示能形成的最大矩形面积。
7 2 1 4 5 1 3 3
8

Hint

$1≤n≤10^6,1≤h_i≤10^9$

Source

模板

数据结构【普及】

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2023-3-13 0:00
结束于
2024-3-13 0:00
持续时间
8784 小时
主持人
参赛人数
1