会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
侠岚sgy
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年7月24日
线段树可维护的基本信息
摘要: 一、区间最值 1.单点替换: 2.区间增减:当一段区间整体增加(减少)某一个定值时,这段区间的最值也同时增大(减小)这个值,可参照区间和中区间增减的代码。 二、区间和 区间和是线段树可维护的最基本的信息,其他所有线段树可维护的序列信息,都是以区间和为模板建立的。 1.单点增减、单点替换: 2.区间增
阅读全文
posted @ 2017-07-24 21:52 侠岚sgy
阅读(549)
评论(0)
推荐(1)
编辑