[BZOJ1345][Baltic2007]序列问题Sequence(单调栈)
来源:互联网 发布:mac book air13 101 编辑:程序博客网 时间:2024/04/27 23:29
题目描述
传送门
题解
维护栈低到栈顶单调递减的单调栈,每次进栈的时候都要考虑如何合并。
代码
#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longconst int INF=2e9;int n,x,temp,strack[1000005];LL ans;int main(){ scanf("%d",&n); strack[0]=INF; for (int i=1;i<=n;++i){ scanf("%d",&x); while (temp&&x>=strack[temp]){ if (x>=strack[temp-1]) ans+=(LL)strack[temp-1],temp--; else ans+=(LL)x,temp--; } strack[++temp]=x; } while (temp>1) ans+=(LL)strack[--temp]; printf("%lld\n",ans);}
0 0
- [BZOJ1345][Baltic2007]序列问题Sequence(单调栈)
- [BZOJ1345][Baltic2007]序列问题Sequence(单调栈)
- [BZOJ1345][Baltic2007]序列问题Sequence(单调栈)
- BZOJ1345: [Baltic2007]序列问题Sequence
- 【Baltic2007】【BZOJ1345】序列问题Sequence
- bzoj1345: [Baltic2007]序列问题Sequence
- bzoj 1345: [Baltic2007]序列问题Sequence(单调栈)
- [单调栈] BZOJ 1345 [Baltic2007]序列问题Sequence
- [BZOJ 1345][Baltic2007]序列问题Sequence:单调栈
- bzoj1345 序列问题sequence
- BZOJ 1345: [Baltic2007]序列问题Sequence
- 【BZOJ 1345】 [Baltic2007]序列问题Sequence
- 【bzoj 1345】 [Baltic2007]序列问题Sequence
- 【bzoj1345】【序列问题】【贪心】
- 【BZOJ】【P1345】【Baltic2007】【序列问题Sequence】【ST表】
- bzoj 1345: [Baltic2007]序列问题Sequence 排序+贪心
- 【BZOJ1342】【Baltic2007】Sound静音问题 单调队列
- BZOJ 1342 Baltic2007 Sound静音问题 单调队列
- nginx 的基本配置
- todomvp 谷歌的MVP实例
- FreeMaker学习全资料
- 数据库操作
- 类Unix系统下两大程序员神器spf13-vim oh-my-zsh
- [BZOJ1345][Baltic2007]序列问题Sequence(单调栈)
- 堆排序
- Bootstrap模板代码+页面自适应页面的案例代码
- 11狼11-20
- Reorder List
- 素数环
- Android Studio 进阶详细配置
- python学习总结
- mysql计算字段