2327 問題 F: 信息學奧賽一本通T1311-求逆序對
時間限制: 1s
內存限制: 125MB 提交: 1188 解決: 179
題目描述
給定一個序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我們稱之為逆序對，求逆序對的數(shù)目。
輸入
第一行，一個數(shù) n，表示序列中有 n個數(shù)。
第二行 n 個數(shù)，表示給定的序列。序列中每個數(shù)字不超過 int 所表示的范圍。
提示
數(shù)據(jù)經(jīng)過加強?。?！
對于 25% 的數(shù)據(jù)，n≤2500
對于 50% 的數(shù)據(jù)，n≤4×104。
對于所有數(shù)據(jù)，n≤5×105
請使用較快的輸入輸出