原题链接最后悔的一集，感觉D\(<\)everything。考虑由确定的点推出其他点的答案，发现最高点的答案是确定的，设其位置为\(x\)。然后根据题目定义，发现可以分成\([1,x-1],[x,n]\)两个区间，\([x,n]\)答案均为\(h_x\)。对于\([1,x-1]\)区间，我们找到第一个\(>[x,n]\)区间最小