之前寫過一篇關於逆序對的描述文章:
http://blog.csdn.net/mollnn/article/details/52503183
如果需要了解與逆序對有關的信息,見上文。
本文主要交代,在OI中使用逆序對算法需要注意的細節:
- 判斷問題是否確實適合使用逆序對(廢話)
- 排序要求是升序還是降序
- 排序要求中遇到等號怎樣處理
- 因爲逆序對ANS通常很大,所以注意是否要開long long?對應的如果用printf又要怎麼寫?
(此處註明:在Windows系統下,用%64d 在Linux系統下,用%lld) - 題目是否說明要進行取模,千萬不能敲錯取模的模數。