清楚少女ひなこ

摘要： 区间最大子段和模板题。。 维护四个数组：prefix, suffix, sum, tree 假设当前访问节点为cur prefix\[cur]=max(prefix\[lson],sum\[lson]+preifx\[rson]) suffix\[cur]=max(suffix\[rson],sum 阅读全文