Árboles de Segmentos (V): Búsqueda binaria o "Walking"
Consideremos el siguiente problema: tenemos una secuencia $a_1, a_2, \ldots, a_n$ de números y debemos soportar $q$ consultas de los siguientes tipos:
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