Pentru a implementa această soluţie, se folososesc arbori de intervale, având complexitatea <tex>O(N + Mlog_{2}N)</tex>, soluţie care ar trebui sa obţină ... de puncte, sursa care se bazează pe acest principiu fiind 'aceasta':....
Mai eficient, pentru determinarea minimului unei subsecvenţe se poate folosi 'RMQ':problema/rmq. Astfel, complexitatea finală va fi <tex>O(Nlog_{2}N + M)</tex>, aceasta soluţie obţinând $100$ de puncte, sursa care se bazează pe această idee se găseşte 'aici':...

h3. Aplicaţii
 
* 'CT':problema/ct
* 'Atac':problema/atac
* 'Concurs':problema/concurs
 
 

== include(page="template/taskfooter" task_id="lca") ==