排序 計蒜客

題目 分析 **思想：**將一組數從小到大排序，求其最小交換次數，一個單獨數字的交換次數，應該就是求這個數前面有多少個數比此數要大的數的個數 ; 總的交換次數，就是求每個數的前面有多少個數比此數大的個數之和。 做到這裏，應該想到之前所做的題目，棋子等級，這道題我沒有寫博文，就沒辦法貼出來，就是利用樹狀數組getsum()求一個數前面有多少個數比此數小。 但是題目是求比此數大的個數，而getsum(

>>阅读原文<<