Pentru a obtine $100$ de puncte, vom folosi o idee mai simpla decat cea cu arbori de intervale si anume vom folosi algoritmul de Range minimum query care are poate fi redus la complexitatea $O(NlogN + M)$.
O descriere mai pe larg a acestui algoritm gasiti "aici":http://infoarena.ro/preoni-2007/runda-2/solutii la problema $Plantatie$.
Sursa care foloseste aceasta abordare o gasiti "aici":http://infoarena.ro/job_detail/148283?action=view-source.

 
*Cosmin:* Ideea de la RMQ se poate folosi si la alte operatii cum ar fi la operatia de determinare a celui mai mic divizor comun pentru o subsecventa, de exemplu in problema 'euclid':problema/euclid
 

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