CF1682B AND Sorting 题解
首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。
代码：
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 10;
int a[N];
int T, n;
int main() {
cin >> T;
while(T--) {
cin >> n;
int ans = INT_MIN;
for(int i = 0 ;i < n;i ++ ){
cin >> a[i];
if(ans == INT_MIN && a[i] != i) ans = a[i];
else if(a[i] != i) ans &= a[i];
}
cout << max(0, ans) << endl;
}
return 0;
}