会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wapmhac0523
博客园
首页
新随笔
联系
订阅
管理
2022年7月28日
【科技】 有关线段树及其他数据结构懒标记下传的一点看法
摘要: 以前一直对于多个懒标记下传的优先级问题不解,几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。 我们维护多个懒标记,实质上是对于每个 $x$ 维护一个 $f(x)$,所以我们只需写出这个 $f(x)$,在加标记时观察一下式子怎么变化,维护相应变化即可。 而当懒标记下传时,这里拿线段树来举例子,由于儿
阅读全文
posted @ 2022-07-28 08:25 wapmhac
阅读(134)
评论(0)
推荐(1)
编辑
公告