最大连续和（分治法）O(nlogn)

分解：将序列分解成元素个数尽量相等的子序列，求出每个子序列的最大连续和
合并：合并子问题得到原问题的解，由于最大连续和的子序列要么完全在中点左边，要么完全在中点右边，要么就是横跨左右两边，所以比较这几种情况就可得出当前序列的最大连续和

int maxsum(int l,int r){
    if(l==r)return a[l];
    int m=(l+r)/2;
    int Max=max(maxsum(l,m),maxsum(m+1,r));//（分解）情况1：完全在左区间，或者完全在右区间

    //（合并）情况2：横跨左右两个区间
    int suml=a[m],t=0;
    for(int i=m;i>=l;i--)
        suml=max(suml,t+=a[i]);
    int sumr=a[m+1];t=0;
    for(int i=m+1;i<=r;i++)
        sumr=max(sumr,t+=a[i]);

    return max(Max,suml+sumr);//取两种情况中最大的
}