单调栈

题意看了半天。。。

     #include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
#define ll long long const int maxn=2e5+;
const int inf=1e9; int sum1,tot1;
int f[maxn],g; int main()
{
int n,a,b,i,j,v;
scanf("%d",&n);
for (i=;i<=n;i++)
{
scanf("%d",&a);
if (a== || a==)
scanf("%d",&b); if (a==)
tot1=;
else if (a==)
tot1++;
else if (a==)
sum1+=tot1,tot1=; if (a==)
g=;
else if (a==)
{
v=b;
while (g> && f[g]<v)
g--,sum1++;
}
else if (a==)
{
if (b<v)
sum1++;
else
f[++g]=b;
}
}
printf("%d",sum1);
return ;
}

最新文章

  1. nyoj 473 A^B Problem
  2. java 堆栈分析3
  3. keyup与setInterval
  4. Jade之Includes
  5. PHP 防范xss攻击
  6. 【HDU 2855】 Fibonacci Check-up (矩阵乘法)
  7. Swift 与 Objective-C混合编程
  8. 两种方法将oracle数据库中的一张表的数据导入到另外一个oracle数据库中
  9. Struts2拦截器登录验证
  10. winform控件闪烁问题终极办法
  11. GLES2学习VBO和VAO的使用
  12. [LeeCode]14. 最长公共前缀
  13. Lucene架构
  14. [转]在nodejs使用Redis缓存和查询数据及Session持久化(Express)
  15. java.net.UnknownHostException: master
  16. 潭州课堂25班:Ph201805201 django 项目 第三十一课 在线课堂视频点播的实现(课堂笔记)
  17. 微信小程序点击图片全屏
  18. Oracle错误——SP2-0734: 未知的命令开头 &quot;imp C##sin...&quot; - 忽略了剩余的行。
  19. (转载)winform图片标尺控件
  20. visual studio 2017 30天到期,不能输入注册码

热门文章

  1. Mysql 命令行下建立存储过程
  2. 为什么Netty这么火?与Mina相比有什么优势?
  3. 第三记 Java面向对象
  4. 【转】elasticsearch中字段类型默认显示{ &quot;foo&quot;: { &quot;type&quot;: &quot;text&quot;, &quot;fields&quot;: { &quot;keyword&quot;: {&quot;type&quot;: &quot;keyword&quot;, &quot;ignore_above&quot;: 256} }
  5. canvas的基础入门
  6. 基于物品的协同过滤(ItemCF)
  7. Windows的ODBC配置指南: MySQL, PostgreSQL, DB2, Oracle
  8. [原创]Delphi 文件函数:ForceDirectories() 函数和 CreateDir函数
  9. Dart编程布尔值
  10. 阿里云重磅推出物联网安全运营中心Link SOC