BZOJ 2276: [Poi2011]Temperature|单调队列
来源:互联网 发布:seo研究中心官方网站 编辑:程序博客网 时间:2024/04/29 07:17
维护最低温度的单调不升序列
#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>#define T 1000006#define MX 1e9using namespace std;int L[T],R[T];int q[T];int n,ans=0;int sc(){ int i=0,f=1; char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar(); return i*f;}int main(){ n=sc(); for(int i=1;i<=n;i++)L[i]=sc(),R[i]=sc(); int l=1,r=0; for(int i=1;i<=n;i++) { while(l<=r&&R[i]<L[q[l]])l++; if(l<=r)ans=max(ans,i-q[l]+1); int t=i; while(l<=r&&L[i]>=L[q[r]])t=q[r],r--; L[t]=L[i],q[++r]=t; } cout<<ans; return 0;}
0 0
- BZOJ 2276 Poi2011 Temperature 单调队列
- BZOJ 2276: [Poi2011]Temperature|单调队列
- bzoj 2276: [Poi2011]Temperature(单调队列)
- 【bzoj 2276】[Poi2011]Temperature(单调队列)
- 【BZOJ 2276】[Poi2011]Temperature 单调队列
- [BZOJ 2276][Poi2011]Temperature:单调队列
- bzoj 2276: [Poi2011]Temperature 单调队列
- 2276: [Poi2011]Temperature 单调队列
- [BZOJ2276][Poi2011]Temperature(单调队列)
- [bzoj2276][POI2011]Temperature(单调队列)
- 2276: [Poi2011]Temperature
- [POI 2011]Temperature(单调队列)
- bzoj-2276 Temperature
- bzoj2276【poi2011】Temperature
- BZOJ2276: [Poi2011]Temperature
- BZOJ2276 [Poi2011]Temperature
- 【bzoj2276】[Poi2011]Temperature
- BZOJ 1047 单调队列
- linux内核中的C语言常规算法(前提:你的编译器要支持typeof和type)
- 虚拟机中Hadoop分布式环境搭建
- Linux_定制自己的vim
- 利用waveIn完成简单录音(录成wav)
- hadoop - hadoop2.6 伪分布式 - 全局配置 和 启用 YARN 进行任务调度与资源管理
- BZOJ 2276: [Poi2011]Temperature|单调队列
- Android大图片裁剪终极解决方案(中:从相册截图)
- 理解和使用Linux的硬件抽象层HAL
- hihocoder #1176 : 欧拉路·一
- 利用HTML5定位功能,实现在百度地图上定位
- Java EE 配置Tomcat 不能显示3个小猫图标
- UDP的epoll并发框架-UDP Listener解决OpenVPN的并发问题
- 几种基本的数字正则表达式[转]
- 记录——《C Primer Plus (第五版)》第十二章编程练习第1-8题