mft36

摘要： ·线段树维护最大子段和 1.需要维护四个信息 开结构体一般更方便一些 struct seg{ int sum;//区间总和 int mxs;//最大子段和 int ls;//左起最大字段和 int rs;//右起最大字段和 }tr[N<<1]; 2.pushup改为返回一个结构体,便于后面查询 pu 阅读全文