贪心。

每次翻转区间长度为奇数，则数字下标的奇偶性不会变。

翻转任意奇数区间。我们可以把最大值拉过去标记。这样显然不劣。奇偶分开即可。

优先队列维护即可。