Segment tree
Verificato
Significato di «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.
Fonti: Albero per query e aggiornamenti su intervalli in O(log n), costruzione O(n), spazio O(n). de Berg et al. 'Computational Geometry'; competitive programming standard. Verifica web 2026-08-03. · Verificato il 2026-08-03