01 2025 档案

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

点击右上角即可分享
微信分享提示