PCP/Arbori de intervale
From Algopedia
Jump to navigationJump to search
Arborii de intervale sînt prima structură de date pe care o vom studia dintr-o clasă mai amplă: structuri de date pe vectori care pot procesa anumite operații în timp mai bun decît $\mathcal{O}(N)$. Ocazional aceste structuri se aplică și matricilor.
Subiectele de ONI / baraj ONI / lot din anii trecuți abundă în probleme rezolvabile cu astfel de structuri:
