比赛时A的, 由于是队友先写了wa, 然后我再改的, 所以代码有点奇怪 = =.

方法就是分sqrt(n)组(都取上界),  每组最多有sqrt(n)个数, 然后每组里数字递减. 这样可以保证取到最小的max(正序数, 逆序数).

然后就是要保证字典序最小, 方法就是给每组数初始设为1个数, 然后余下的尽量加在后面, 这样就得到每组各自有多少数了. 

代码:

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;int a[10000];int len[10000];int main(){    int t;    cin>>t;    while(t--)    {        int n;        cin>>n;        if(n==1){cout<<"1"<
        
         =part-1)            {                len[i]=part;                temp-=(part-1);            }            else            {                len[i]+=temp;                break;            }        }        cout<
         
          0) { for(i=2;i<=part;i++) { int now = len[i]+sum; sum+=len[i]; for(j=0;j