摘要: 一道裸的单调队列,每次把一个数加进单调队列,将队列头不符合要求的弹出队列,维护这个过程中的一个最大值。 1 #include 2 #include 3 using namespace std; 4 int t,n,m; 5 int a[1000010]; 6 int q[1000010]; 7 int main(){ 8 scanf("%d",&t); 9 for(int ca=1;cam) head++;20 ans=max(ans,q[tail-1]-q[head]+1+m-(q[tail-1]-q[head]-(tail-1-head)));21... 阅读全文
posted @ 2013-12-07 20:09 wonderzy 阅读(137) 评论(0) 推荐(0) 编辑