![[ybtoj高效进阶4.4]如何使用线段树进行区间修改操作?](/imgrand/btezSOCc.webp)
[ybtoj高效进阶4.4]如何使用线段树进行区间修改操作?
本文共计530个文字,预计阅读时间需要3分钟。“Bybtoj 高效进阶 4.4 [线段树] 区间修改题目解析:思路区域修改用懒标记传递修改的信息。如果当前区间已被修改,则累加区间长度,并向上传递懒标记以便后续区间计算。[ybtoj高效进阶4
共收录篇相关文章
![[ybtoj高效进阶4.4]如何使用线段树进行区间修改操作?](/imgrand/btezSOCc.webp)
本文共计530个文字,预计阅读时间需要3分钟。“Bybtoj 高效进阶 4.4 [线段树] 区间修改题目解析:思路区域修改用懒标记传递修改的信息。如果当前区间已被修改,则累加区间长度,并向上传递懒标记以便后续区间计算。[ybtoj高效进阶4

本文共计1051个文字,预计阅读时间需要5分钟。传递门:点击打开链接主题:给你一棵树,根节点为1,有两种操作,第一种是给u节点所在的子树的所有节点值加x,第二种是询问,假设v是子树u中的节点,询问该节点值是否满足某种条件。传送门:点击打