$RT$

最大子段和、最大前缀和、最大后缀和的关系是什么啊？

比如能不能在求最大子段和的时候将最大前缀和求了。

或者说有没有快速求最大子段和的方法？