20200307 NOI Online T2 冒泡排序（逆序對）

T2 [NOI Online 提升組]冒泡排序 [NOI Online 提升組]冒泡排序html 題目描述c++ 給定一個 1 ∼ n 1 ∼ n 1∼n 的排列 p i p_i pi​，接下來有 m 次操做，操做共兩種：web 交換操做：給定 x，將當前排列中的第 x 個數與第 x + 1 x+1 x+1 個數交換位置。 詢問操做：給定 k，請你求出當前排列通過 k 輪冒泡排序後的逆序對個數。

>>阅读原文<<