[BZOJ 1660][Usaco2006 Nov]Bad Hair Day 乱发节：单调栈

最新推荐文章于 2025-05-04 22:16:07 发布

原创最新推荐文章于 2025-05-04 22:16:07 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

BZOJ 同时被 2 个专栏收录

114 篇文章

订阅专栏

单调栈

7 篇文章

订阅专栏

这是一个使用C++解决特定问题的程序示例。通过一系列算法和数据结构操作，该程序能够高效地处理并解决问题。代码中使用了标准模板库，并定义了一些关键变量来存储和操作数据。

点击这里查看原题

水题

/*
User:Small
Language:C++
Problem No.:1660
*/
#include<bits/stdc++.h>
#define ll long long
#define inf 999999999
using namespace std;
const int M=8e4+5;
int n,c[M],s[M],tp;
ll ans;
int main(){
    freopen("data.in","r",stdin);//
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&c[i]);
    for(int i=1;i<=n;i++){
        while(tp&&s[tp]<=c[i]) tp--;
        ans+=tp;
        s[++tp]=c[i];
    }
    printf("%lld\n",ans);
    return 0;
}