想請問一下這一題

我覺得跟這題很像想嘗試做看看
但目前沒甚麼想法
在請各位大神指點了

用講的太麻煩，我直接PO圖" target="_blank" rel="noreferrer noopener nofollow">

因為你的第二張圖連結掛了，所以我沒有完全參考你給的做法簡單來說，就是用 merge sort 的技巧去算阿對了，我遞迴沒有給終止條件，不過，隨便啦，重點不在哪裡

這樣如果條件給ai>aj的話就是把*2給拿掉而已嗎在此重新附上連結" target="_blank" rel="noreferrer noopener nofollow">

ai>aj 的話，把*2拿掉就可以了沒錯

感謝 瞭解了

逆序數對的經典解法就是 merge sort 和 binaryindexed tree 兩種而已

binary indexed tree...好懷念的名字研究所考試應該不至於出現那種東西www

逆序數對 觀念就是用Divide&Conquer寫起來和merge sort很像 只是改點東西在merge的時候順便去計算給定的條件即可