![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈(队列)
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
POJ 3044单调栈
题意: 思路: 单调栈// by SiriusRen#include <stack> #include <cstdio>using namespace std;stack<int>s;int n,w,ans=0,xx,yy;int main(){ scanf("%d%d",&n,&w); for(int i=1;i<=n;i++) { s原创 2016-08-27 12:51:10 · 569 阅读 · 0 评论 -
BZOJ 1012 单调队列+二分
思路: 维护一个单减的序列 序号是单增的 每回二分查找第一个比询问的大的值 我手懒 用得lower_bound//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;#define int long longint m,mod,top,jy,ans,tot;char ch[3];struc原创 2016-10-23 21:31:08 · 592 阅读 · 0 评论 -
BZOJ 2096 单调队列
思路: 偷懒用的STL//By SiriusRen#include <deque>#include <cstdio>using namespace std;struct Node{int id,w;}jy;deque<Node>qmin,qmax;int n,k,xx,t,ans;int main(){ scanf("%d%d",&k,&n); for(int i原创 2017-01-12 17:51:42 · 636 阅读 · 0 评论 -
BZOJ 3238 后缀数组+单调栈
单调栈跑两遍求出来 ht[i]为最小值的那段区间//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=500050;int n,cntA[N],cntB[N],A[N],B[N],sa[N],tsa[N],rk[N],ht[N],stka[N原创 2017-03-03 00:03:01 · 340 阅读 · 0 评论