怎樣求逆序數(shù)

1. 逆序數(shù)可以通過暴力枚舉每對數(shù)的大小關(guān)系來計算，時間復(fù)雜度為O(n^2)。

2. 逆序數(shù)可以通過歸并排序的思想來計算，具體做法是在歸并排序時統(tǒng)計逆序數(shù)，時間復(fù)雜度為O(nlogn)。

3. 逆序數(shù)還可以通過樹狀數(shù)組來計算，具體做法是統(tǒng)計每個數(shù)前面比它大的數(shù)的個數(shù)，時間復(fù)雜度為O(nlogn)。