摘要: 洛谷 VJudge 算法 线段树 思路 题目要求维护支持单点修改和查询区间最大子段和的数据结构。 考虑使用线段树维护。对于区间 \([l_1,r_1], [l_2,r_2]\) ,合并后的最大子段和有一下三种情况: 区间 \([l_1,r_1]\) 的最大子段和。 区间 \([l_2,r_2]\) 阅读全文
posted @ 2025-07-12 15:56 Fallen_Leaf 阅读(16) 评论(0) 推荐(0)