2021年10月15日
[Acwing245]你能回答这个问题吗
摘要： ###一、题目 Acwing245 ###二、思路 用线段树求最大区间连续子段和 对于ans = max{左边区间的最大子段和，右边区间的最大子段和，跨越两个区间的最大子段和} 因此在写结构体时，节点应包含 sum:当前区间和 lmax:从左开始的最大子段和 rmax:从右开始的最大子段和 dat: 阅读全文
posted @ 2021-10-15 21:42 行舟C 阅读(50) 评论(0) 推荐(0)