[NOI Online 提升組]冒泡排序

冒泡排序 題解 反正我考場上是錯的就對了。ios 本題是要求逆序對數量，通過k次排序的逆序對數。因而很容易聯想到這道冒泡排序。數組 因爲時間複雜度的限制，咱們的暴力明顯只能拿20pts，畢竟是的。數據結構 換言之，咱們必須知道每一輪冒泡排序對逆序對總體數量的影響， 從聯想的題目  枚舉 推測可得，是左邊有比它自己值大的數的個數。由於對於一個數在一輪冒泡排序中，若是它的左邊有數比它自己大，那在本輪排

>>阅读原文<<