Bad Hair Day [POJ3250] [单调栈 或 二分+RMQ]

题意Farmer John的奶牛在风中凌乱了它们的发型……每只奶牛都有一个身高hi(1 ≤ hi ≤ 1,000,000,000)，现在在这里有一排全部面向右方的奶牛，一共有N只(1 ≤ N ≤ 80,000)。对于奶牛i来说，如果奶牛i+1，i+2，……，N这些奶牛的身高严格小于奶牛i，则奶牛i可
posted @ 2018-07-20 22:00  iBilllee  阅读(183)  评论(0)  编辑  收藏  举报