牛客国庆集训派对Day1J-Princess Principal

版权声明：不念过去，不畏未来，一切都是过眼云烟。 https://blog.csdn.net/qq_34531807/article/details/83118993

题解：
模拟一个单调栈，ans[i]表示到第i个为止栈顶元素是什么。
主需要判断ans[l-1]=ans[r]即可。
$Code：$

#include<queue>
#include<cstdio>
#include<iostream>
using namespace std;
const int N=1e6+5;
int a[N],q[N],ans[N];
inline int read()
{
    int x=0,f=1;
    char s=getchar();
    while(s>'9'||s<'0'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    return x*f;
}
int main()
{
    int n,M,Q;
    n=read(),M=read(),Q=read();
    for(int i=1;i<=n;i++)a[i]=read();
    int tail=0;
    for(int i=1;i<=n;i++)
    {
        if(tail==0)
        {
            q[++tail]=i;
            continue;
        }
        if(a[q[tail]]/2==a[i]/2&&a[i]==a[q[tail]]+1)tail--;else
            q[++tail]=i;
        ans[i]=q[tail];
    }
    while(Q--)
    {
        int x=read(),y=read();
        if((y-x)%2==0)
        {
            puts("No");
            continue;
        }
        if(ans[x-1]==ans[y])puts("Yes");
            else puts("No");
    }
    return 0;
}