[NOI Online 提升组]冒泡排序

冒泡排序 题解 反正我考场上是错的就对了。ios 本题是要求逆序对数量，通过k次排序的逆序对数。因而很容易联想到这道冒泡排序。数组 因为时间复杂度的限制，咱们的暴力明显只能拿20pts，毕竟是的。数据结构 换言之，咱们必须知道每一轮冒泡排序对逆序对总体数量的影响， 从联想的题目  枚举 推测可得，是左边有比它自己值大的数的个数。由于对于一个数在一轮冒泡排序中，若是它的左边有数比它自己大，那在本轮排

>>阅读原文<<