牛客国庆集训派对Day6 H-Mountain(思维)
题解
策略显然是，
如果当前山后面有比它更高的山，
那么直接飞向第一个比它高的山，忽略中间的山，
如果后面没有，就直接走向下一座山，下坡。
如果只这样想的话，可以ST一下区间最大值，模拟。
这样对于点i，我们RMQ一下[i+1,n]的最大值，
判断其与i的大小，若小于i则走向i+1,
否则一直向后走直至走到第一个比它大的数。
时间复杂度o(n)。
后来想了一下，
当你没爬到最顶峰的时候，一直在向上爬，
只要选择下一个最高峰就可以实现。
到了最顶峰之后，
为了最后到达第n座山脚下，一直在向下滑，
只要选择下一个最高峰也可实现。
所以，ans=最高峰高度*2。
代码
这么水的题，代码就不写了吧...