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