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

题面html 大意就是给定一个序列，对其进行两个操做，交换相邻的两个数，或者对全序列进行一遍冒泡排序。c++ 观察题面能够发现web 当ti=1时咱们须要交换相邻的两个数 当ti=2时咱们须要对全序列进行冒泡排序 因为数据量极大，显然暴力的模拟必定不行数组 咱们记录第i位数前面比它大的数的数量为 b e f o r e [ i ] before[i] before[i]，显然，当前序列的总逆序对数

>>阅读原文<<