洛谷P2866

P2866 [USACO06NOV] Bad Hair Day S
单调栈而已

点击查看代码

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n; cin >> n;
    long long ans = 0;
    int h;
    stack<int> cow;
    for(int i = 0; i < n; i++) {
        cin >> h;
        while(!cow.empty() && cow.top() <= h) {
            cow.pop();
        }
        ans += cow.size();
        cow.push(h);
    }
    cout << ans;
    return 0;
}