sky123博客

题目链接 题目描述 SORT公司是一个专门为人们提供排序服务的公司，该公司的宗旨是：“顺序是最美丽的”。他们的工作是通过一系列移动，将某些物品按顺序摆好。他们的工作规定只能使用如下方法排序： 先找到编号最小的物品的位置 P1P_1P1​，将区间 [1，P1][1，P_1][1，P1​] 反转，再找到编号第二小的物品的位置 P2P_2P2​ ,将区间 [2,P2][2,P_2][2,P2​] 反转… 上图是有 666 个物品的例子，编号最小的一个是在第 444 个位置。因此，最开始把前面 444 个物品反转

题目链接 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 15\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4][2,4] 的话，结果是 5 2 3 4 15\ 2\ 3\ 4\ 15 2 3 4 1。 输入格式 第一行两个正整数