归并排序解最小和问题(Java)

给定一个n个元素的数组arr，arr[i]的最小和是指下标0到i-1上的小于arr[i]的所有元素之和。
数组arr的最小和是指数组中每个元素的最小和的总和。
参考：左程云）最新数据结构与算法基础到高级算法教程全家桶
下面代码求的是数组的最小和：

public class Code01P_MergeSort {

    public static void mergeSort(int[] arr){
        if(arr == null || arr.length < 2){
            return;
        }
        mergeSort(arr, 0, arr.length - 1);
    }


    public static void mergeSort(int[] arr, int l, int r){
        if(l ==r){
            return;
        }
        int mid = l + ((r - l) >> 1);
        mergeSort(arr, l, mid);
        mergeSort(arr, mid + 1, r);
        merge(arr, l, mid, r);
    }

    public static void merge(int[] arr, int l, int m, int r){
        int[] help = new int[r - l + 1];
        int p1 = l, p2 = m + 1;
        int i = 0;

        while(p1 <= m && p2 <= r){
            help[i ++] = arr[p1] < arr[p2] ? arr[p1 ++] : arr[p2 ++];
        }
        while(p1 <= m){
            help[i ++] = arr[p1 ++];
        }
        while(p2 <= m){
            help[i ++] = arr[p1 ++];
        }
        for(i = 0; i < help.length; i ++){
            arr[l + i] = help[i];
        }

    }

}