bzoj3580 冒泡排序 模拟

题意：模拟一个序列的冒泡排序，交换k次以后的序列,n<=1e6,交换次数<=10^12。
很久没打题啥都不会了，只能看题解。。
感觉这题虽然是模拟，但是并不简单。。可能是我水了。
就按照题目给出的代码来模拟。
首先二分出外层的循环次数，然后注意到冒泡的规律，即只有大于后一个数字的才会交换，那么求出b[i]表示i前面有多少个比他大，假设有x次外层，那么总次数就是 ∑min(b[i