#abc253g. [abc253_g]Swap Many Times

[abc253_g]Swap Many Times

题意

你有一个长度为 nn 的序列 aa,初始时,对于每一个 i(1in)i(1\le i\le n),满足 ai=ia_i=i

然后你可以根据 nn 构造出一个长度为 n(n1)2\frac{n(n-1)}{2} 的二元组序列,包含满足 1l<rn1\le l<r\le n 的所有二元组 (l,r)(l,r)。并且将得到的序列以 ll 为第一关键字,rr 为第二关键字由小到大排序。

例如,当 n=4n=4,时,二元组序列为:

(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)

定义一个二元组 (l,r)(l,r) 对应的操作为交换 ala_lara_r

给出一个 LL 和一个 RR,要求你求出在执行完第 LL 个到第 RR 个二元组所对应的操作后的序列。

样例解释

  • 样例 1:

n=5n=5 时,第 33 个到第 66 个二元组为:

(1,4),(1,5),(2,3),(2,4)(1,4),(1,5),(2,3),(2,4)

所以执行完操作后原序列变为:

1,2,3,4,55,1,2,3,41,2,3,4,5 \longrightarrow 5,1,2,3,4