求最大连续序列和的一个巧妙方法，时间复杂度O(n)

# include<iostream>
using namespace std;
long long  a[1000000];
long long b[1000000];  //b[i]表示数列前i+1个数的最大连续序列和
int main(){
    long long  n=0,i=0;
    while(cin>>n){
        for(i=0;i<n;i++)
            cin>>a[i];
        b[0]=a[0];
        long long  ma=a[0];
        for(i=1;i<n;i++)
        {
            b[i]=max(b[i-1]+a[i],a[i]);
            if(ma<b[i]) ma=b[i];
        }
        cout<<ma<<endl;
    }
    return 0;
}