P6186 [NOI Online 提升组]冒泡排序（民间数据）

P6186 [NOI Online 提升组]冒泡排序（民间数据） 题意 思路：c++ 1 .对于第二个操做，咱们不妨模拟一下冒泡排序， 1 4 5 2 3—>1 4 2 3 5能够发现逆序对（5,2)(5,3）没了，再来一次1 4 2 3 5—>1 2 3 4 5逆序对（4,2)(4,3）没了。web 2 .能够发现与每一个数左边比它大的数量有关 ，再来模拟上面的操做，pre[i]数组：0 0 0

>>阅读原文<<