EZOJ #373排序

分析

它居然真的是个nlog^3暴力？！

两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响

因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性

直接排序即可

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[],n;
inline int lb(int x){return x&(-x);}
inline int cnt(int x){int res=;while(x)res+=(x&),x>>=;return res;}
inline bool cmp(int x,int y){while((cnt(x)&)==(cnt(y)&)){int t=min(lb(x),lb(y));x+=t,y+=t;}return !(cnt(x)&);}
signed main(){
    int i,j,k;
    scanf("%lld",&n);
    for(i=;i<=n;i++)scanf("%lld",&a[i]);
    sort(a+,a+n+,cmp);
    for(i=;i<=n;i++)printf("%lld ",a[i]);
    return ;
}