会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FallenLeaf
一个蒟蒻 OIer 的 blog
博客园
首页
新随笔
联系
订阅
管理
2025年7月12日
SPOJ GSS3
摘要: 洛谷 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)
公告