AT_agc001_f [AGC001F] Wide Swap
Description
[problemUrl]: https://atcoder.jp/contests/agc001/tasks/agc001_f
長さ $ N $ の、$ 1\ ～\ N $ をちょうど $ 1 $ つずつ含む数列 $ P_1\ ...\ P_N $ が与えられます。
あなたはこの数列に対し、以下のような操作を何度でも行えます。
- 整数 $ i,j\ (1\ ≦\ i\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 2≦N≦500,000 $
- $ 1≦K≦N-1 $
- $ P $ は $ 1,\ 2,\ ...,\ N $ の順列である。
### Sample Explanation 1
以下のような手順で操作を行えば良いです。 - $ 4\ 2\ 3\ 1 $ - $ 4\ 1\ 3\ 2 $ - $ 3\ 1\ 4\ 2 $ - $ 2\ 1\ 4\ 3 $