P6186 [NOI Online 提升組]冒泡排序（民間數據）

P6186 [NOI Online 提升組]冒泡排序（民間數據） 題意 思路：c++ 1 .對於第二個操做，咱們不妨模擬一下冒泡排序， 1 4 5 2 3—>1 4 2 3 5能夠發現逆序對（5,2)(5,3）沒了，再來一次1 4 2 3 5—>1 2 3 4 5逆序對（4,2)(4,3）沒了。web 2 .能夠發現與每一個數左邊比它大的數量有關 ，再來模擬上面的操做，pre[i]數組：0 0 0

>>阅读原文<<