预处理一下i到n的最小值。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; int n;
int a[+];
int Min[+];
int ans; int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
Min[n]=a[n]; Min[n+]=1e9+;
for(int i=n-;i>=;i--) Min[i]=min(Min[i+],a[i]); int pre=-; for(int i=;i<=n;i++)
{
pre=max(pre,a[i]);
if(pre<=Min[i+])
{
ans++;
pre=-;
}
}
printf("%d\n",ans);
return ;
}

最新文章

  1. Post方式打开新窗口
  2. 【Java每日一题】20161221
  3. column css3 列宽
  4. 构建简单的Maven工程,使用测试驱动的方式开发项目
  5. Struts2源码浅析-ConfigurationProvider
  6. Tomcat常见的内存溢出,以及解决方法
  7. [转]轻松解决oracle11g 空表不能exp导出的问题
  8. 第九篇:python高级之操作数据库
  9. [转] vim 正则表达式 很强大
  10. CodeForces 706C Hard problem
  11. .NET Core实战项目之CMS 第一章 入门篇-开篇及总体规划
  12. THUWC2019 GG记
  13. 转:三款免费好用的Gif录屏神器
  14. Tomcat的overview界面说明
  15. 报错:[__NSArrayI objectAtIndex:]: index 5 beyond bounds [0 .. 4]&#39;
  16. pitch, yaw, roll
  17. Java NIO Overview
  18. jsp / get 中文乱码问题
  19. day1作业二:多级菜单操作
  20. 什么是设计模式?【php】

热门文章

  1. 问题处理:Cannot find module (SNMPv2-TC): At line 10 in /usr/share/snmp/mibs/UCD-DLMOD-MIB.txt
  2. CENTOS6.4上KVM虚拟机环境搭建
  3. 洛谷 P1918 保龄球
  4. Android(java)学习笔记156:开源框架post和get方式提交数据(qq登录案例)
  5. PHP08 数组和数据结构
  6. mybatis-5 手写代理
  7. ibatis 实现 物理级别的 分页 兼容多种数据库(转载)
  8. More Effective C++ - 章节一 : 基础议题
  9. MySQL索引之博客荐读
  10. SpringCloud版本介绍和SpringBoot的兼容性