牛客国庆集训派对Day6 H-Mountain(思维)

题解 策略显然是， 如果当前山后面有比它更高的山， 那么直接飞向第一个比它高的山，忽略中间的山， 如果后面没有，就直接走向下一座山，下坡。   如果只这样想的话，可以ST一下区间最大值，模拟。 这样对于点i，我们RMQ一下[i+1,n]的最大值， 判断其与i的大小，若小于i则走向i+1, 否则一直向后走直至走到第一个比它大的数。 时间复杂度o(n)。   后来想了一下， 当你没爬到最顶峰的时候，一

>>阅读原文<<