Segment tree

Struttura ad albero che consente interrogazioni e aggiornamenti efficienti su intervalli di un array, come somme o minimi. È usata dove servono molte query su porzioni di una sequenza che cambia nel tempo.