排序 計蒜客

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