1. 逆序數(shù)可以通過暴力枚舉每對(duì)數(shù)的大小關(guān)系來計(jì)算，時(shí)間復(fù)雜度為O(n^2)。 2. 逆序數(shù)可以通過歸并排序的思想來計(jì)算，具體做法是在歸并排序時(shí)統(tǒng)計(jì)逆序數(shù)，時(shí)間復(fù)雜度為O(nlogn)。 3. 逆序數(shù)還可以通過樹狀數(shù)組來計(jì)算，具體做法是統(tǒng)計(jì)每個(gè)數(shù)前面比它大的數(shù)的個(gè)數(shù)，時(shí)間復(fù)雜度為O(nlogn)...