随笔分类 -  排序 归并排序

HDU 6318.Swaps and Inversions-求逆序对-线段树 or 归并排序 or 离散化+树状数组 (2018 Multi-University Training Contest 2 1010)
摘要：6318.Swaps and Inversions 这个题就是找逆序对，然后逆序对数*min(x,y)就可以了。 官方题解:注意到逆序对=交换相邻需要交换的次数，那么输出 逆序对个数 即可。 求逆序对有4种操作，线段树 、BIT、归并排序、树状数组。 我敲了线段树、归并排序和树状数组版的。 关于这几 阅读全文
posted @ 2018-08-01 10:49 ZERO- 阅读(272) 评论(0) 推荐(0)