摘要： 我们可以分析出上题就是带修改的最大子段和- 遇到这种类型的题目应该想到用线段树- 实现 对于原数列，先建起一棵线段树，每个节点包含 最大前缀、最大后缀、最大字段和、区间和 信息- 当你明确一道题是线段树时，要先思考 pushup 和 pushdown 怎么写，因为剩下的都是差不多的- —— jzp. 阅读全文