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