[NOI Online 提升组]冒泡排序

刚考完，赶忙来水一波题解html 1、题目 点此看题ios 2、解法 首先这道题有一道同名题，很类似（推荐先看这道同名题的题解，那题是黑的，怎么这题评成蓝色了？）web 逆序对转化成每个数前面比它大的数的个数（记为 b b b数组），若是一个数前面有比他大的数，那么它会左移一位，也就是 b b b减 1 1 1，那么答案为（记轮数为 k k k）： ∑ min ⁡ ( b [ i ] − k ,

>>阅读原文<<