2025年1月5日
线段树进阶练习专题
摘要： 小白逛公园 题目大意： 求一段区间里最大子段和 思路： 一段区间里的最大子段和分为以下几种情况： 1.当最大子段和是左儿子或者右儿子中一个的一部分时： 这段区间里的最大子段和为 左儿子的最大子段和 和 右儿子的最大子段和 的最大值。 2.当最大子段和中既有左儿子的一段又有右儿子的一段时： 容易发现如 阅读全文
posted @ 2025-01-05 22:31 lazy_ZJY 阅读(1) 评论(0) 推荐(0) 编辑