分治 最大连续和

int maxsum(int *A ,int x ,int y) { //返回数组在[x,y)区间内的最大连续和 
    if(y-x==1) return A[x];
    int mid=x+(y-x)/2;   //划分[x,m)和[m,y) 
    int maxs=max(maxsum(A,x,mid),maxsun(A,mid,y));  //递归求解
    int v=0,L=A[m-1];
    for(int i=m-1;i>=x;i--) { //合并(1) 
        v+=a[i];
        L=max(L,v);
    } 
    v=0;int R=A[m];
    for(int i=m;i<y;i++) {  //合并(2) 
        v+=a[i];
        R=max(R,v);
    }
    maxs=max(maxs,L+R);
    return maxs;
}