【poj 3250】 Bad Hair Day
来源:互联网 发布:中国汽车与保险大数据 编辑:程序博客网 时间:2024/06/07 03:23
单调栈
#include <iostream>#include <cstdio>using namespace std;long long n, a1[80010], p1[80010], p, ans;int main(){scanf("%lld", &n);for(int i = 1; i <= n; i ++) scanf("%lld", &a1[i]);a1[++n] = 1e9+10;for(int i = 1; i <= n; i ++){while(p && a1[p1[p]] <= a1[i]) ans += (i-p1[p]-1), p --;p1[++p] = i;}printf("%lld", ans);return 0;}
0 0
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- poj 3250 bad hair day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ-3250-Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- 【poj 3250】 Bad Hair Day
- POJ 3250 Bad Hair Day
- error: failed to push some refs to 'git@github.com:GoodMemery/mytest.git'
- HTTP、HTTP2.0、SPDY、HTTPS你应该知道的一些事
- 线程常用方法-sleep(),join(),yield(),wait(),notify()...
- java--表单提交中文乱码
- android组件抢占焦点的问题
- 【poj 3250】 Bad Hair Day
- Implement Queue using Stacks
- LAD算法
- 半透明渲染那些事儿
- 【项目1 - 建立顺序栈算法库】
- 第5周项目5-后缀表达式
- 支付宝(二)
- 嵌入式linux FAT文件系统格式化
- 浅谈MVC的设计与实现