void mergeSort(int b, int e，int &change){    if(e-breturn ;        int mid=(b+e)/2,p1=b,p2=mid+1,i=b;        mergeSort(b,mid);mergeSort(mid+1,e);        while(p1//p1 mid     p2  e        {            

(1)the obvious O(N^3) algorithm/** *//**   cibic maximum contiguous subsequence sum algorithm. seqStart and seqEnd represent the actual best sequence*/  public static int maxSubsequenceSum(int [