C202044zxy

摘要： 逆序对 题目描述 点此看题 解法 显然不能直接去算逆序对个数，要不然只有操作壹都要用树套树 找规律发现操作壹一定会改变逆序对的奇偶性，这是因为交换相邻的两个数一定会改变原序列的奇偶性，交换 \(a_l,a_r\) 可以用 \(2\cdot (r-l)-1\) 次相邻交换完成，所以逆序对奇偶性一定改变 阅读全文