bzoj5288: [Hnoi2018]游戏

我还是太年轻了。。。

考场上就是直接枚举预处理当前位置左右延伸到的最远距离，好像是水了20。。

然后噶爷爷居然随机一下就AC了？？？？mengbier

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<ctime>
using namespace std;
inline int read()
{
    int x=,f=;char ch=getchar();
    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
    return x*f;
}
int n,L[],R[];
int p[];
void extend(int i)
{
    bool bk=true;
    while(bk==true)
    {
        bk=false;
        while(L[i]>&&(p[L[i]-]==||(L[i]<=p[L[i]-]&&p[L[i]-]<=R[i])))
        {
            bk=true, L[i]=min(L[i],L[L[i]-]), R[i]=max(R[i],R[R[i]-]);
        }
        while(R[i]<n&&(p[R[i]]==||(L[i]<=p[R[i]]&&p[R[i]]<=R[i])))
        {
            bk=true, L[i]=min(L[i],L[L[i]+]), R[i]=max(R[i],R[R[i]+]);
        }
    }
}
int rd[];
int main()
{
    freopen("game.in","r",stdin);
    freopen("game.out","w",stdout);
    srand();
    int m,Q,x,y;
    n=read(),m=read(),Q=read();
    memset(p,,sizeof(p));
    for(int i=;i<=m;i++)x=read(),p[x]=read();

    for(int i=;i<=n;i++)L[i]=R[i]=i;

    for(int i=;i<=n;i++)rd[i]=i;
    random_shuffle(rd+,rd+n+);
    for(int i=;i<=n;i++)
        extend(rd[i]);
    while(Q--)
    {
        x=read(),y=read();
        if(L[x]<=y&&y<=R[x])printf("YES\n");
        else printf("NO\n");
    }
    return ;
}