随笔分类 - 数据结构：单调队列与单调栈

摘要：单调栈版子 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=80010; 5 int n,a,top=0,zh[N]; 6 int read(){ 7 int sum=0; 8 char ch=g 阅读全文

posted @ 2016-11-15 14:15 Absolutezero 阅读(293) 评论(0) 推荐(0)

【BZOJ2823】Sliding Window

摘要：经典单调队列 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=1000010; 5 int maxq[N],minq[N],a[N],ans1[N],ans2[N],lmax,lmin,rmax, 阅读全文

posted @ 2016-10-02 13:46 Absolutezero 阅读(242) 评论(0) 推荐(0)