40pts求调

#include<bits/stdc++.h>
using namespace std;
long long n,m,x,a[100005],st[100005][25],t[1000005],ans[100005];
int main()
{
	scanf("%lld%lld%lld",&n,&m,&x);
	for(long long i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		ans[i]=t[a[i]^x];
		t[a[i]]=i;
		st[i][0]=ans[i];
	}
	for(long long j=1;j<=20;j++)
	{
		for(long long i=1;i+(1<<j)-1<=n;i++)
		{
			st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]);
		}
	}
	while(m--)
	{
		long long l,r;
		scanf("%lld%lld",&l,&r);
		long long k=log2(r-l+1);
		long long t=max(st[l][k],st[r-(1<<k)+1][k]);
		if(t>=l)
		{
			printf("yes\n");
		}
		else
		{
			printf("no\n");
		}
	}
	return 0;
}