震惊，缺少两行代码居然是ac和超时的区别！！

解题思路:

注意事项:

A^B=x成立时

有A^x=B


参考代码:

#include

using namespace std;

int n,m,l,r,x;

const int maxm=100003;

int a[maxm]={0};

set<int> __all[2000003];//用来存储      目标 下标

int main()

{

     ios_base::sync_with_stdio(0);

     cin.tie(0);//没错，就是这两行

     cin>>n>>m>>x;

       for(int i=1;i<=n;i++)

       {

            cin>>a[i];

            __all[a[i]^x].insert(i);

       }

       for(int i=1;i<=m;i++)

       {

            cin>>l>>r;

            int flag=0;

            for(int j=l;j<=r&&flag==0;j++)

            {

                int A=a[j];

                if(__all[A].size()==0)continue;

                else

                {

                for(set<int>::iterator it=__all[A].begin();it!=__all[A].end();it++)

                {

                    //printf("%d<=%d<=%d",l,*it,r);

                    if(l<=*it&&*it<=r)

                    {

                        flag=1;

                        break;

                    }

                    else if(*it>r)    break;

                }

            }

        }

            if(flag)cout<<"yes\n";

            else cout<<"no\n";

       }

        return 0;

}