計算每個數字前面有幾個數比它大，以及後面有幾個數字比它小，兩者的積就是以其為中間的 inverted triplets 個數。
最後再將每個數字為中間的個數加起來就是答案。
- 309552025_merge_sort.cpp - 用 Merge Sort 計算
- 309552025_segment_tree.cpp - 用 Segment Tree 計算
1111
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
計算每個數字前面有幾個數比它大，以及後面有幾個數字比它小，兩者的積就是以其為中間的 inverted triplets 個數。
最後再將每個數字為中間的個數加起來就是答案。