考虑三种情况：
1.从左端点开始，是否要跨越。
2.从右端点开始，是否要跨越。
3.从中间开始，向两边延伸。
代码：
void pushup(int index) { tree[index].s=tree[index*2].s+tree[index*2+1].s; tree[index].ls=max(tree[index*2].ls,tree[index*2].s+tree[index*2+1].ls); tree[index].rs=max(tree[index*2+1].rs,tree[inde*2+1].s+tree[index*2].rs); tree[index].ms=max(max(tree[index*2].ms,tree[index*2+1].ms),tree[index*2].rs+tree[index*2+1].ls); }
原文：https://www.cnblogs.com/Invictus-Ocean/p/12812503.html