Drzewo segmentowe i drzewo Fenwicka (Binary Indexed Tree, BIT) odpowiadają zarówno na zapytania o zakresie (np. suma w [l, r]) jak i aktualizacje punktowe w O(log n), w porównaniu do O(n) dla naiwnego skanowania lub O(n) aktualizacji dla tablicy sum prefiksowych.
