冒泡排序（【CCF】NOI Online能力測試 提升組第二題）

【題目描述】 給定一個 1 ～ n 的排列 pi，接下來有 m 次操做，操做共兩種：web 1.交換操做：給定 x，將當前排列中的第 x 個數與第 x+1 個數交換位置。 2.詢問操做：給定 k，請你求出當前排列通過 k 輪冒泡排序後的逆序對個數。 對一個長度爲 n 的排列 pi 進行一輪冒泡排序的僞代碼以下：svg for i = 1 to n-1 : if p[i] > p[i

>>阅读原文<<