关于归并排序 需要注意的细节
1、inplace_merge(sum.begin()+low, sum.begin()+mid, sum.begin()+high)
inplace_merge函数的作用和merge函数差不多,只不过是在一个容器中进行归并。函数参数:inplace_merge(first,mid,last,compare);//将[first,mid) 和 [mid,last)这两个区间进行归并成一个有序序列。
http://www.cnblogs.com/cchun/archive/2012/05/26/2519394.html
2、根据1,得到结论:最好自己写归并排序的时候,merge(0,size()),而不是merge(0,size()-1)