【知识】线段树(懒惰标记下传)

博客介绍了线段树相关知识。线段树有2n - 1个结点,补成满二叉树结点数或超2n,需开成4n大小。区间修改时,修改结点后要更新自身及祖先结点信息;区间查询遇到懒惰标记,传给左右儿子并更新其信息,当前标记置0,祖先结点信息不修改。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、线段树共2n-1个结点。补成满二叉树,结点数或超过2n,故开成4n大小。

2、区间修改时,修改某结点后,要更新该结点的所有信息,且更新其祖先结点的信息。

3、区间查询时,遇到懒惰标记,则传给它的左右儿子,并更新左右儿子的信息,当前的懒惰标记置为0,且其祖先结点信息不用修改。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值