#arc160a. [arc160_a]Reverse and Count

[arc160_a]Reverse and Count

题目描述

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