由于序列不能为空，所以需要特判序列为空的情况，这里提供简便的思路，$100\%$ 见效：

• 维护一个序列最大值，注意，在 push_up 的时候尤其要注意没有左、右儿子的情况，否则可能会对 $0$ 取最大值从而导致错误。
• 再注意，对节点作用覆盖标记的时候也要注意最大值的更新（直接赋值，不要加，更不要乘）。
• 最后查询如果最大值 $\le0$ 就直接输出最大值，否则就输出你维护的最大子段和。

因为如果一个序列的最大子段和为空的话也就说明所有数字都小于 $0$ 了，这时候你也只能输出最大的那个数字。