Reversal Sorting

题目描述

你有一个包含整数 1,2,$\dots$,n 的置换的数组。你的任务是通过对子数组进行翻转将数组按升序排序。你可以构造任意一个最多包含 n 次翻转的方案。

输入格式

第一行输入一个整数 n：数组的大小。数组元素为编号 1,2,$\dots$,n。 下一行有 n 个整数 x_1,x_2,$\dots$,x_n：数组的内容。

输出格式

首先输出一个整数 k：翻转的次数。 接下来输出 k 行描述每次翻转。每行有两个整数 a 和 b：表示将从位置 a 到位置 b 的子数组进行翻转。

4
2 3 1 4

2
1 3
2 3

提示

$1 \le n \le 2 \cdot 10^5$

标签: CSES2075|附加题2

来源

CSES2075|附加题2