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