【模板】线段树2

题目

洛谷P3372线段树1

题解

线段树的区间修改操作:需要用到延迟标记(先标记修改的位置,不做完整的修改,等待时机顺便操作)。在区间修改时,如果当前节点代表的区间包含于被修改的区间,则修改此区间的值,但不继续递归修改其子节点的信息,而是在当前节点上打个标记。在查询或新增修改时,如果递归到一个节点有标记,则顺便修改其子节点的信息并标记子节点。这样可以减少递归修改子节点信息的时间。

代码

Subscribe
提醒
guest
2 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cyx
cyx
2020年8月31日 下午8:03

女子!!!!!!

cyx
cyx
Reply to  cyx
2020年9月1日 下午2:08

女子!!!!!!