Luogu P6186 [NOI Online 提升組]冒泡排序

題面html 大意就是給定一個序列，對其進行兩個操做，交換相鄰的兩個數，或者對全序列進行一遍冒泡排序。c++ 觀察題面能夠發現web 當ti=1時咱們須要交換相鄰的兩個數 當ti=2時咱們須要對全序列進行冒泡排序 因爲數據量極大，顯然暴力的模擬必定不行數組 咱們記錄第i位數前面比它大的數的數量爲 b e f o r e [ i ] before[i] before[i]，顯然，當前序列的總逆序對數

>>阅读原文<<