segment-tree - 延迟传播范围更新

Question

我正在阅读 GFG 上的惰性传播，它说要进行范围更新

例如，考虑上图中值为 27 的节点，该节点存储索引从 3 到 5 的值的总和。如果我们的更新查询是针对范围 2 到 5，那么我们需要更新该节点和该节点的所有后代 Segment树形图

我不明白范围是否为 2 到 5 为什么我们应该只更新 27 而不是其他在其范围内也包含 index = 2 的节点

链接到文章

Answer 1

首先，您能否提供文章的链接。

使用延迟传播，您必须更新值为 3 的节点和值为 27 的节点，以处理范围 [2, 5] 中的更新查询。但是，您只能通过使用值 27 更新节点的惰性值来隐式更新值为 27 的节点的子树。我假设文本只是没有提到值为 2 的节点，而是根据您提供的更新没有明确排除包含索引 2 的节点。