題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過

題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過

我是用合併排序法 Merge Sort

題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過

我是用合併排序法 Merge Sort

我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。

題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過

我是用合併排序法 Merge Sort

我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。

題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過

我是用合併排序法 Merge Sort

我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。

我是自寫Merge Sort函式，在左右合併時，就可以算出每項元素的移動距離，把移動距離*w就是該元素的移動成本，所有的移動成本加總就是答案。

題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過

我是用合併排序法 Merge Sort

我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。

我是自寫Merge Sort函式，在左右合併時，就可以算出每項元素的移動距離，把移動距離*w就是該元素的移動成本，所有的移動成本加總就是答案。

了解 謝謝回覆!

題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過

我是用合併排序法 Merge Sort

我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。

我是自寫Merge Sort函式，在左右合併時，就可以算出每項元素的移動距離，把移動距離*w就是該元素的移動成本，所有的移動成本加總就是答案。

了解 謝謝回覆!
AC了!! 感謝解惑