2025年1月12日
研究线段树最大子段和
摘要： 我们可以分析出上题就是带修改的最大子段和- 遇到这种类型的题目应该想到用线段树- 实现 对于原数列，先建起一棵线段树，每个节点包含 最大前缀、最大后缀、最大字段和、区间和 信息- 当你明确一道题是线段树时，要先思考 pushup 和 pushdown 怎么写，因为剩下的都是差不多的- —— jzp. 阅读全文
posted @ 2025-01-12 22:20 itHub 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示