洛谷 p1908 逆序對 歸併排序

題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，TOM老貓查閱到一個人類稱之爲「逆序對」的東西，這東西是這樣定義的：對於給定的一段正整數序列，逆序對就是序列中ai>aj且i 輸入輸出格式 輸入格式： 第一行，一個數n，表示序列中有n個數。 第二行n個數，表示給定的序列。序列中每個數字不超過 10^9 輸出格式

>>阅读原文<<