Pagini recente » Diferente pentru problema/sushi intre reviziile 5 si 9 | Diferente pentru problema/brazi intre reviziile 3 si 4 | Monitorul de evaluare | Diferente pentru algoritmiada-2015/runda-2 intre reviziile 7 si 1 | Diferente pentru problema/rmq intre reviziile 5 si 6
Diferente pentru
problema/rmq intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
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") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
