题目链接 意思是告诉你一个冒泡排序，在整个排序的过程中问你每个数出现最左与最右的位置差 其实就是求每个数后面有几个比他小的，因为后面小的排序会移到他前面，用树状数组写一下就可以了 #include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<queue>#include<cstring>

Bubble Sort 题目链接 Bubble Sort 题目大意     一个1～n的序列冒泡排序，求每个元素在排序中达到的最右位置和最左位置的差值。 题解 逆序对     注意到每个元素只有右边有元素比他小的时候才会向右移动，所以最右端的位置一定是i+k，i为当前位置，k为该元素右边的逆序对数；又因为每个元素最后的位置一定在 ai a_i，所以，最左端的位置一定是 m