分治法求逆序對

題目：有一實數序列 a 1 a_1 a1​, a 2 a_2 a2​, a 3 a_3 a3​, a N a_N aN​，若 i < j i < j i<j 且 a j > a i a_j > a_i aj​>ai​，則 ( a i , a j ) (a_i, a_j) (ai​,aj​)構成了一個逆序對，請使用分治方法求整個序列中逆序對個數，並分析算法的時間複雜性。 例如

>>阅读原文<<