这题用线段树能过吗？

还有，最大子段和是不是考虑只有左边，只有右边，跨越左右的贡献求 $\max$？