更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19524914

大意

直方图中的最大矩形

思路

首先这个题目要求的是长直图中最大的矩形，我们考虑用笛卡尔树去完成这个题目。

首先我们以高度为点权建立笛卡尔树，然后我们如果知道一个点有多少个子节点，那么这个点的矩形并的答案为 $h[i] * sz[i]$，最后全部跑一次即可。

当然，朴素的单调栈也未尝不可，但是笛卡尔树更加形象。