NOI Oline 1 題解

A太簡單不寫了html B 要知道有個結論 設c[i]爲i前面有c[i]個比a[i]大的，顯然 ∑ c [ i ] \sum c[i] ∑c[i]就是逆序對的個數 作一次冒泡排序回將全部c[i]不爲0的所有減 1 這個很容易證實，隨便推一下就行了 假設i前面存在比a[i]大的 那麼必定會有一個比a[i]大的和a[i]交換 即c[i] - 1 知道這個結論以後就很容易了c++ 每次詢問k的答案就是w

>>阅读原文<<