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: