http://poj.org/problem?id=2452 单调栈找出每个数a[i]右边第一个小于等于他的数在哪 记为pos[i] 然后在[i,pos[i]-1]内找一个最靠左的最大值在哪 记为p 则[i,p]即为所求 #include <cstdio>#include <stack>#include <cstring>#include <algorithm>using namesp