题解 | 最大子段和

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n;
    vector <long long int> a(n+1,0);
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a[i]+=a[i-1];
    }
    set<long long int> se;
    long long int ans=-1e18;
    for(int i=0;i<=n;i++){
        if(i>0){
            ans=max( ans , a[i]-*se.begin() );
        }
        se.insert(a[i]);
    }
    cout<<ans<<'\n';
    return 0;
}