牛客43016553号

题解

/ 注册

全部文章 / 题解（共1篇）

结果取决于反转区间的长度

首先归并求出逆序对个数，如果奇数记flag为false，如果偶数记flag为true。然后循环区间。由于反转区间的逆序对加原区间的逆序对等于该区间的最大逆序对，如果该区间最大逆序对为奇数，那么反转区间与原区间必然有一个的逆序对为奇数，由于反转区间与原区间的逆序对一奇一偶，必然会使总的逆序对由奇变偶...

2020-09-06

0 809