题意简述现在有一个序列 $a_1 , a_2,\dots,a_n$ ,你可以交换相邻两个和为奇数的数,问是否能够使序列有序。可以输出 Yes , 不可以输出 No。题目传送门思路也是一道水题。显然这道题跟逆序对有关。由于交换排序,所以每一对逆序对都一定会被交换。所以只需检查逆序对中是否有和为偶数的就