会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
2020年6月14日
关于 线段树 的一些认识
摘要: 线段树能使用lazy标记需要满足两个条件: 1.区间节点的值可以通过对当前结点lazy标记的计算来更新 2.多次不同的lazy标记可以实现就地的快速合并 线段树学得好,能维护超级多的东西。 \(CSP\) 和省选都会用到,建议早点学会 线段树就是将一些区间整体的操作摞到了一块上,精华还是在lazy标
阅读全文
posted @ 2020-06-14 21:46 wljss
阅读(140)
评论(1)
推荐(0)
编辑
公告