P7164 [COCI 2020/2021 #1] 3D Histogram
题目背景
~~原题目背景其实是一个出毒瘤题的套路，有兴趣的同学可以去看看，这里懒得翻译了~~
题目描述
在一个三维直方图中，放入 $n$ 个三维块，这些三维块的宽度均为 $1$，且能使得在正面看是一个从左到右分别高度为 $a_i$ 的二维直方图，在上面看是一个从左到右分别高度为 $b_i$ 的二维直方图。
求在直方图中能放入的最大体积长方体的体积是多少，长方体的所有边均要与三维块的长宽高平行。
输入格式
无
输出格式
无
说明/提示
#### 样例 1 解释
描述的直方图如下图所示：
能放入的最大长方体体积为 $2 \times 4 \times 3=24$。
#### 数据规模与约定
**本题采用捆绑测试。**
- Subtask 1（20 pts）：$1 \le n \le 2000$。
- Subtask 2（90 pts）：$1 \le n \le 2 \times 10^5$。
对于 $100\%$ 的数据，$1 \le a_i,b_i \le 10^6$。
**本题满分 $110$ 分。**
#### 说明
翻译自 [Croatian Open Competition in Informatics 2020 ~ 2021 Round 1 C 3D Histogram](https://hsin.hr/coci/archive/2020_2021/contest1_tasks.pdf)。