Обновление ленивого диапазона распространения

Question

Я читал ленивое распространение в GFG, и оно говорит следующее для обновления диапазона

Например, рассмотрим узел со значением 27 на диаграмме выше, этот узел хранит сумму значений в индексах от 3 до 5 Если наш запрос на обновление для диапазона от 2 до 5, то нам нужно обновить этот узел и всех потомков этого узла Диаграмма дерева сегментов

Я не понимаю, если диапазон от 2 до 5, почему мы должны обновлять только 27, а не другие узлы, которые также содержат индекс = 2 в своих диапазонах

Ссылка на статью

Answer 1

Во-первых, не могли бы вы предоставить ссылку на статью.

При ленивом распространении вам потребуется обновить узел со значением 3 и узел со значением 27, чтобы обработать запрос на обновление в диапазоне [2, 5 ]. Однако вы только неявно обновляете поддерево узла значением 27, обновляя ленивое значение узла значением 27. Я предполагаю, что в тексте просто не упоминается узел со значением 2, но из того, что вы предоставили обновления узлов, которые содержат индекс 2, не исключаются явно.