给出一个 1∼n1\sim n1∼n 的排列,现在要对它进行一次翻转操作,将区间 [L,R][L,R][L,R] 翻转,L≤RL\leq RL≤R。显然一共有 n(n+1)2\frac{n(n+1)}{2}2n(n+1) 组 L,RL,RL,R,且每一组 L,RL,RL,R 都对应着一个排列,请输出这些排列中,字典序第 kkk 小的。
使用您的 gxyz 通用账户