求m区间内的最小值

洛谷P1440 求m区间内的最小值

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

以上代表我此时的心情，调了一个小时。。。。只因为顺序，维护一个单调递增队列就好了，这里n很大，输出要优化，这才挽救了30分。。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[],q[];
int top,tai;

void Cin(int &x)
{
    char c=getchar();x=;
    int y=;
    while(c<''||c>'')
    {
        if(c=='-')
        y=-;
        c=getchar();
    }
    while(c<=''&&c>='')x=x*+c-'',c=getchar();
    x*=y;
}

void Cout(int x)
{
    if(x>) Cout(x/);
    putchar(x%+'');
}

int main()
{
    cin>>n>>m;
    for(int i=;i<=n;i++) Cin(a[i]);

    for(int i=;i<=n;i++)
    {
        while(q[tai]-q[top]>=m||top== ) top++;
        Cout(a[q[top]]),putchar();
        while(top<=tai&&a[q[tai]]>=a[i]) tai--;
        tai++;
        q[tai]=i;

    }
    return ;
}