- -

摘要： 7.8 D 题意：给定一个序列，求序列中所有区间的最大子段和之和 考虑分治。设分治中心为 \(mid\)，对于左边的每个后缀，预处理出最大子段和和最大后缀和，右边同理。 考虑一组 \(L,R\)，\([L,mid]\) 的最大子段和为 \(A\)，最大后缀和为 \(x\)， \([mid+1,r]\ 阅读全文