h2. Indicatii de rezolvare

Problema se poate rezolva brut-force, cu complexitatea O(N*M), pentru fiecare interogare parcurgem tot intervalul si afisam minimul. Aceasta rezolvare obtine $20-30$ de puncte.
Putem de asemenea rezolva problema folosind un arbore de intervale. ( vezi problema "Arbori de intervale":http://infoarena.ro/problema/arbint ).
 

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