摘要：
题目大意 给定一个序列，每次询问给定两块区间，求$x \in [x1,y1],y \in[x2,y2]\(，\)[x,y]$的最大子段和，\(n \leq 10000\)。 思路 一个序列的最大字段和可能出现在左半侧最大子段和，右半侧最大子段和和跨越两边的最大子段和。 维护四个标记：mxsum,mx 阅读全文
摘要：
题目大意 给定一个序列，支持区间最大子段和，\(n \leq 50000\)。 思路 一个序列的最大字段和可能出现在左半侧最大子段和，右半侧最大子段和和跨越两边的最大子段和。 维护四个标记：mxsum,mxpre,mxsuf,sum，线段树操作即可。 有一个细节，查询的时候不能直接用左右孩子的最大后 阅读全文
摘要：
题目大意 给定一个序列，需要支持单修和区间最大子段和，\(n \leq 50000\)。 思路 一个序列的最大字段和可能出现在左半侧最大子段和，右半侧最大子段和和跨越两边的最大子段和。 维护四个标记：mxsum,mxpre,mxsuf,sum，线段树操作即可。 有一个细节，查询的时候不能直接用左右孩 阅读全文