自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

u014445884的专栏

05月 04月 03月 02月 01月

原创逆序对解决方法之归并排序

逆序对即是对于i < j ,ai>aj的(i,j)树对的个数，那么先求出每个j中i < j ai < aj的i的个数，那么j-i的和即是逆序对总数。归并排序中 bi （ 0 <= i < n/2） ci(n/2 <= i < n) 则有三种情况： 1，bi中的逆序对数 2，ci中的逆序对数 3，一个在bi，另一个在ci的逆序对数

2016-03-24 12:54:32 339