第三题做从左往右的reder和dered两种，记录到每一位前面需要做多少次改动，然后从右向左做一次，最后遍历数组，取到当前遍历位置左边改动次数和右边改动次数的和的最小值（因为偶数最大的情况一定是两个奇数的和） 第四题先遍历记录所有数字出现次数，然后枚举中间值，枚举的同时记录左边出现过的数字的次数，然后ans+=比当前枚举数字大的数字左边次数乘右边次数，这个过程用遍历做是n^2能过75，用树状数组做事nlogn能100