逆序對在OI中實際問題裏的細節處理

之前寫過一篇關於逆序對的描述文章:
http://blog.csdn.net/mollnn/article/details/52503183
如果需要了解與逆序對有關的信息,見上文。

本文主要交代,在OI中使用逆序對算法需要注意的細節:

  1. 判斷問題是否確實適合使用逆序對(廢話)
  2. 排序要求是升序還是降序
  3. 排序要求中遇到等號怎樣處理
  4. 因爲逆序對ANS通常很大,所以注意是否要開long long?對應的如果用printf又要怎麼寫?
    (此處註明:在Windows系統下,用%64d 在Linux系統下,用%lld)
  5. 題目是否說明要進行取模,千萬不能敲錯取模的模數。
發佈了53 篇原創文章 · 獲贊 1 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章