排序（sortb）

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstdlib>
 4 #include<cstring>
 5 #include<algorithm>
 6 #include<cmath>
 7 using namespace std;
 8 int n,m,p[500005],bin[22],dy[500005];
 9 int get(int v){
10     for(int i=20;i>=0;i--)if(v&(1<<i))return i;
11     return 21;
12 }
13 int main()
14 {
15     cin>>n>>m;
16     for(int i=0;i<n;i++)scanf("%d",&p[i]),dy[p[i]]=i;
17     for(int i=0;i<n;i++){
18         bin[get(i^p[i])]++;
19     }
20     for(int i=1,t1,t2;i<=m;i++){
21         
22         scanf("%d%d",&t1,&t2);
23         t1--,t2--;
24         bin[get(t1^p[t1])]--;
25         bin[get(t2^p[t2])]--;
26         swap(p[t1],p[t2]);
27         bin[get(t1^p[t1])]++;
28         bin[get(t2^p[t2])]++;
29         int fl=0;
30         for(int j=20;j>=0;j--)if(bin[j]){
31             printf("%d\n",(1<<j));fl=1;
32             break;
33         }
34         if(!fl)puts("0");
35     }
36     return 0;
37 }