最大子序列和

最大子序列和

直接上O(n)

ll max_sum (int a[], int n) {ll s = 0;ll sum = 0;for (int i = 0; i < n; i ++) {if(sum >= 0)sum += a[i];elsesum = a[i];if(sum > s)s = sum;}return s;}