最大连续和--分治

int maxsum(int *A,int x,int y)
{
    if(y-x==1)
        return A[x];
    int mid=(x+y)>>1;
    int MAX=max(maxsum(A,x,mid)+maxsum(A,mid+1,y));
    int v=0,L=A[mid-1];
    for(int i=mid-1;i>=x;i--)
        L=max(L,v+=A[i]);
    v=0,R=A[mid];
    for(int i=mid;i<y;i++)
        R=max(R,v+=A[i]);
    return max(MAX,L+R);
}