会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年3月26日
线段树维护最大字段和详解
摘要: 简述 线段树可以维护区间信息,区间和,区间最大最小或区间gcd等,通过区间的维护我们还可以在O()的时间求出一个区间的最大子段和。 做法 首先我们线段树维护的节点变成结构体维护四个值,s为区间的和,ls为从左端点开始的最大字段和,rs为右端点开始的最大字段和,ms为区间的最大字段和。 struct
阅读全文
posted @ 2020-03-26 21:27 艾尔夏尔-Layton
阅读(692)
评论(0)
推荐(0)
编辑
公告