高中生程式解題系統

#55303: bubble sort以外的解法

學校: 國立宜蘭高級中學

編號: 290988

來源: [118.169.138.54]

註冊時間:

2024-10-23 15:58:20

最後登入時間:

2026-06-19 19:33:12

b373. [福州19中]车厢重组 | From: [118.169.138.54] | 發表日期: 2026-06-18 22:20

如果知道merge sort的property，也就是對兩個非遞減數列a, b有O(a.length() + b.length())的方式尋找a, b之間的逆序對數量，這題有O(nlogn)的方式解決

當然，這題也可以簡單的用bubble sort處理就好

ZeroJudge Forum