Entreno 5 OIE 2020: Máximo del segmento
URL
https://www.hackerrank.com/contests/quinto-concurso-de-practica-oie-2020/challenges/maximo-del-segmento
1
Final OIE 2013 Día 1: Portales interdimensionales
URL
https://jutge.org/problems/P56361_es
2
Clasificatorio 1 OIE 2018: Decodificando Permutaciones
URL
https://www.hackerrank.com/contests/primer-concurso-clasificatorio-oie-2018/challenges/decodificando-permutaciones
4
Árboles de Segmentos (III): Actualizaciones en rangos
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.