Bi表示第i个块,那么就是说Bi max ≤ Bi+1 min,又因为Bi min ≤ Bi max

因此只要判断前缀的最大值是否小于等于后缀。

#include<bits/stdc++.h>
using namespace std; typedef long long ll; const int maxn = 1e5+;
int h[maxn], n;
int mn[maxn]; //#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
scanf("%d", &n);
for(int i = ; i < n; i++){
scanf("%d", h+i);
}
mn[n-] = h[n-];
for(int i = n-; i >= ; i--){
mn[i] = min(mn[i+],h[i]);
}
int mx = h[], ans = ;
for(int i = ; i < n; i++){
if(mx <= mn[i]) ans++;
mx = max(h[i], mx);
}
printf("%d\n", ans);
return ;
}

最新文章

  1. php中关于引用(&amp;)详解
  2. PC管理端与评委云打分配合步骤及疑难问题汇编,即如何使用PC管理端的云服务管理功能
  3. 有关pascal的填充语句小技巧
  4. Html_页面的高度宽度等
  5. smarty 初始配置文件
  6. [itint5]字符串匹配
  7. java基础常识
  8. git操作(强烈推荐)
  9. download下载excel模板的代码
  10. 【bzoj4571 scoi2016】美味
  11. CEPH集群操作入门--部署和运维
  12. nodejs连接阿里云物联网套件(mqtt)
  13. CentOS7使用DevStack快速搭建OpenStack实验环境
  14. day04元组
  15. metamask源码学习-controller-transaction
  16. mysql学习笔记五 —— MHA
  17. 最全面的Spring-Boot-Cache使用与整合
  18. swoole消息推送
  19. mysql 错误2002
  20. 颜色 color

热门文章

  1. One-Hot独热编码
  2. EOS 用户权限相关命令
  3. Mysql常见问题集锦
  4. angular学习笔记【ng2-charts】插件添加
  5. eclipse类自动生成注释
  6. Fence Repair (二叉树求解)(优先队列,先取出小的)
  7. 牛客网Java刷题知识点之构造函数是什么、一般函数和构造函数什么区别呢、构造函数的重载、构造函数的内存图解
  8. python socket客户端
  9. Docker:安装部署RabbitMQ
  10. angularjs $state.go页面不刷新数据