题面

题解

我们先把它给前缀异或和一下，然后就是要求前\(k\)大的\(a_i\oplus a_j\)。把\(k\)乘上个\(2\)，变成前\(2k\)大的\(a_i\oplus a_j\)，最后答案除以一个\(2\)就可以了。显然\(a_i\oplus a_i=0\)，所以并不会影响答案

我们开一个堆，存\((i,k)\)表示对于\(a_i\)来说，第\(k\)大的\(a_i\oplus a_j\)的值，然后每次把\((i,k+1)\)扔进堆里就可以了

//minamoto#include
    
     #define R register#define ll long long#define inline __inline__ __attribute__((always_inline))#define fp(i,a,b) for(R int i=(a),I=(b)+1;i
     
      I;--i)#define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,v=e[i].v)template
      
       inline bool cmax(T&a,const T&b){return a
       
        
         inline bool cmin(T&a,const T&b){return a>b?a=b,1:0;}using namespace std;char buf[1<<21],*p1=buf,*p2=buf;inline char getc(){return p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++;}ll read(){    R ll res,f=1;R char ch;    while((ch=getc())>'9'||ch<'0')(ch=='-')&&(f=-1);    for(res=ch-'0';(ch=getc())>='0'&&ch<='9';res=res*10+ch-'0');    return res*f;}const int N=5e5+5,M=N*35+5;ll res=1,s[N];int ch[M][2],sz[M],n,m,tot;struct node{    int u,k;ll s;    inline node(R int uu,R int kk,R ll ss):u(uu),k(kk),s(ss){}    inline bool operator <(const node &b)const{return s
         
          
           q;void ins(ll c){ for(R int i=31,p=0,t;~i;--i){ t=c>>i&1; if(!ch[p][t])ch[p][t]=++tot; p=ch[p][t],++sz[p]; }}ll query(ll c,int k){ ll res=0; for(R int i=31,p=0,t;~i;--i){ t=c>>i&1; sz[ch[p][t^1]]>=k?(res|=(1ll<
           
            >1); return 0;}