题解：P14223 [ICPC 2024 Kunming I] 乐观向上

#include <bits/stdc++.h>
using namespace std;
inline int rd()
{
    int x=0,f=1;
	char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+(s^48);s=getchar();}
    return x*f;
}
inline void pr(int x)
{
    if(x<0)putchar('-'),x=-x;
    char s[20];int i=0;
    do s[i++]=x%10+'0';while(x/=10);
    while(i--)putchar(s[i]);
}
int T;
int n;
int ans[1000005];
bool f[1000005];//标记是否已经选入 
void solve()
{
    memset(ans,-1,sizeof(ans)); 
    memset(f,0,sizeof(f));//数组要记得清零 
    int now=0;
    int last=0;
    for(int i=1;i<=n;i++)
    {
        if((now^last)!=0)
        {
            ans[i]=last;
            f[last]=1;
            now=now^last;
            while(f[last]==1&&last<n)
            {
                last++;
            }
        }
        else
        {
            int zhi=last;
            while((now^zhi)==0&&zhi<n)//寻找下一个合法的数 
            {
                zhi++;
            }
            if(zhi>=n)break;//若寻找至n仍不合法就跳出循环输出impossible 
            now=now^zhi;
            ans[i]=zhi;
            f[zhi]=1;
        }
    }
    for(int i=1;i<=n;i++)if(ans[i]==-1)
    {
        cout<<"impossible"<<endl;//若没有答案就输出impossible
        return;
    }
    for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
    cout<<endl;
    return;
}
int main()
{
    T=rd();
    while(T--)
    {
        n=rd();
        solve();
    }
    return 0;
}