解题思路
我们只允许至多一次把一个子段 [l,r] 反转。逆序对只与相对顺序有关。把 [l,r] 反转时：
- 区间外与区间内的“跨区间对”在反转前后依然满足“左下标 < 右下标”，比较的两值也没变，因此这部分逆序对数量不变。
- 唯一会改变的是区间内部两两成对的关系。
设区间长度为 k = r-l+1，区间内
题目内容
给定一个长度为 n 的整数数组 a={a1,a2,...,an}。你可以进行至多一次操作：选择一个区间 [l,r] 并将该区间内的元素顺序反转；也可以不进行任何操作。
记逆序对为满足 1≤i<j≤n 且 ai>aj 的有序对数量(相等不计入逆序)。
