poj 3250 bad hair day

最新推荐文章于 2020-02-05 23:24:01 发布

tintinsnowy

最新推荐文章于 2020-02-05 23:24:01 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_poj ACM_数据结构

本文链接：https://blog.youkuaiyun.com/u011613321/article/details/12953137

ACM_poj 同时被 2 个专栏收录

30 篇文章

订阅专栏

ACM_数据结构

16 篇文章

订阅专栏

本文介绍了一种使用单调栈解决特定问题的方法。通过维持栈内严格递减顺序来高效地解决问题，详细展示了如何利用该算法计算特定数值。适用于需要快速判断元素可见性的场景。

题目链接：点击打开链接

题目分析：好用的单调栈！维持栈内严格递减的顺序，因为栈顶元素小于当前的一定是看不见当前的所以留在那里没有任何价值，弹出

题目拓展：点击打开链接

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
using namespace std;
stack<long long>data;
int main()
{
    int t,i;
    long long num,ans;
    while(~scanf("%d",&t))
    {
        ans=0;
        scanf("%lld",&num);
        data.push(num);
        for(i=1;i<t;i++)
        {
            scanf("%lld",&num);
            while(!data.empty()&&data.top()<=num)
            {
                data.pop();
            }
            ans+=data.size();
            data.push(num);
        }
        printf("%lld\n",ans);

    }
    return 0;
}