L. *【动态规划：区间一维一边推】最大两子段和[scy]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】scy20240927

给定 $n$ 个数序列 $a_i$ ，找出两个无交叉的连续子段，使得两子段的所有数之和最大。

第一行一个整数 $n(1 \le n \le 10^6)$ 。

下来 $n$ 个整数 $a_i(|ai| \le 10^9)$ 。

一行一个整数，表示两个子段和的最大值。

10
1 -1 2 2 3 -3 4 -4 5 -5