会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_etilletas
博客园
首页
新随笔
联系
订阅
管理
2022年4月10日
势能线段树专题
摘要:
势能线段树(吉司机线段树) 简单介绍和理解 我们知道传统的支持区间修改的线段树,我们都是靠$lazy$标记来节省开销的。可以使用$lazy$标记必须要满足下面两个条件: 区间节点的值可以根据$lazy$标记来更新. $lazy$标记之间可以快速相互合并. 但是很多时候我们要完成的区间修改操作是不能依
阅读全文
posted @ 2022-04-10 19:59 _etilletas
阅读(882)
评论(0)
推荐(2)
编辑
公告