Árboles de Segmentos (III): Actualizaciones en rangos

Enviado por fmoreno el Mar, 24/09/2019 - 12:58

En el manual anterior vimos cómo hacer calcular actualizaciones de un sólo valor en un árbol de segmentos en $\mathcal{O}(\log n)$. Aquí veremos una técnica, denominada lazy propagation, que permite hacer actualizaciones en intervalos en $\mathcal{O}(\log n)$ por actualización.