AC_kereo的专栏

Language: Default The merchant Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 3020   Accepted: 999 Description There are N cities in a country, and ther

题意：已经懒得吐槽了。。有N个山峰，(N 它高的山峰都会经过一个最低值（山谷），d代表是h减去这些最低值中的最大值的差（如果不存在比它高的山峰那么d就是它本身的 高度），问有多少山峰的d>=150000米。 思路：利用单调栈维护每个峰左边第一个比它高的峰的位置l，右边第一个比它高的峰的位置r，对于r，我们从前向后维护一个单调减 序列，如果当前考虑的点i比栈顶的元素高度高，那么弹出栈顶元素，