模板：单调队列（Sliding Window）
标签：pre val target mes .com class const pos 模板
http://lfyzit.com/problem/8
#include
#includeusing namespace std;
const int maxn=1000005;
struct qwq{
int pos;
int val;
};
int kd(){
int r=0, f=1;
char c=getchar();
while(c‘0‘||c>‘9‘){
if(c==‘-‘) f=-1;
c=getchar();
}
while(c>=‘0‘&&c‘9‘){
r=(r1)+(r3)+c-‘0‘;
c=getchar();
}
return f*r;
}
int ansd[maxn], ansx[maxn];
qwq d[maxn], x[maxn];
int n, k, sum, num;
int dt, dw, xt, xw;
int main(){
n=kd();
k=kd();
dt=dw=0;
xt=xw=0;
sum=0;
for(int i=0; i){
while(dt=k) dt++;
while(xt=k) xt++;
num=kd();
while(dt1].val;
d[dw].pos=i;
d[dw].val=num;
dw++;
while(xt1].val>=num) xw--;
x[xw].pos=i;
x[xw].val=num;
xw++;
ansd[sum]=d[dt].val;
ansx[sum]=x[xt].val;
sum++;
}
for(int i=k-1; i){
cout" ";
}
coutendl;
for(int i=k-1; i){
cout" ";
}
return 0;
}
模板：单调队列（Sliding Window）
标签：pre val target mes .com class const pos 模板
原文地址：https://www.cnblogs.com/Aze-qwq/p/9337763.html
评论