Un árbol de segmentos y un árbol de Fenwick (Binary Indexed Tree, BIT) responden tanto consultas de rango (p. ej., suma sobre [l, r]) como actualizaciones puntuales en , frente a O(n) para un escaneo ingenuo o actualizaciones O(n) para un array de suma de prefijos.
