2020年3月7日
【题解】NOIO2020 冒泡排序(树状数组)
摘要： 【题解】NOIO2020 冒泡排序(树状数组) 考虑在k次冒泡后的排列中的一个逆序对$ia_j$。 因为这个$a_i$的存在，意味着$a_j$没有被往右边交换过(否则不会存在一个$a_i a_j$)。 对于每个没有被交换到右边的数，他前面总共有$k$个比他大的数被交换走了。记$ans[i]$表示原序 阅读全文
posted @ 2020-03-07 14:21 谁是鸽王 阅读(273) 评论(0) 推荐(0) 编辑