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=

>>阅读原文<<