2750

Potted Flower POJ - 2750 思路：我们将题目简单化，假设我们要求的是序列的最大连续子段和，且可以包括所有数。 我们的线段树需要维护这段区间的最大前缀和pre，最大后缀和suf，区间和sum，区间连续最大和mx。 那么难点就在于如何由子节点更新父节点。 我们可以知道，tr[p]. ......