AC_kereo的专栏

Language:DefaultThe merchantTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3020 Accepted: 999DescriptionThere are N cities in a country, and ther

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