【單調棧】POJ 3250

第一次聽說有單調棧這個東西，其實單調棧跟單調隊列差不多，棧中的元素也有單調性，就拿這題來說，我們需要維護一個嚴格單調遞減的棧

sample：

6
10 3 7 4 12 2

棧中的變化如下：

10

10 3

10 7

10 7 4

12

12 2

stack<LL> s;int main(){    int n;    while(scanf("%d",&n) !=-1){        int i,j;        while(!s.empty())s.pop();        LL a;        scanf("%I64d",&a);        s.push(a);        LL ans = 0;        for(i=2;i<=n;i++){            scanf("%I64d",&a);            while(!s.empty() && s.top()<=a){//維護一個嚴格單調遞減的棧                s.pop();            }            ans += s.size();            s.push(a);        }        printf("%I64d\n",ans);    }    return 0;}