poj3250 Bad Hair Day 单调栈

题意：n我的站成一排，每一个人都有身高。对于第i我的，向右找连续比他矮的人的个数记为num［i］。(当h［j］>= h［i］时，i就无 node 法看到右边比他矮的人)，求全部人num的和。ios 思路：维护一个单调栈，按身高严格降序。从左扫到右，考虑当前的i，设栈顶元素为temp，若是temp.h<p［i］.h，那么直接入栈。spa 否则出栈直到当前栈顶元素的h比p［i］.h大,初始一个num=

>>阅读原文<<