Sunt folositi pentru actualizari si interogari eficiente pe intervale

Utilizarea arborilor indexați binar pentru interogări și actualizări rapide pe secvențe

Smenul lui Batog

Interogarea minimului / maximului pe un interval

Gestionarea eficienta a seturilor de cuvinte pentru cautare eficienta

Raspunderea eficienta la interogari legate de LCA

Gasirea celui mai apropiat stramos comun al doua noduri din arbore

Denumit si "Euler Tour" in limba engleza si implica liniarizarea arborelui

Probleme de arbori ce se rezolva folosind programarea dinamica

Probleme legate de numararea unor numere cu anumite proprietati

Probleme de dinamica ce implica intervale sau subsecvente

Probleme de grafuri ce se rezolva folosind programarea dinamica

Algoritmul lui Kosaraju pentru studierea conectivatii

Utilă pentru rezolvarea rapidă a recurențelor liniare