h2. Date de intrare

Pe prima linie a fisierului de intrare se afla $N$ si $M$. Pe urmatoarea linie se gasesc cele $N$ elemente ale vectorului, iar urmatoarele linii descriu operatia care trebuie efectuata.

Pe prima linie a fisierului de intrare se afla $N$ si $M$. Pe urmatoarea linie se gasesc cele $N$ elemente ale vectorului, iar $M$ urmatoarele linii descriu operatia care trebuie efectuata.

h2. Date de iesire

h2. Indicatii pentru rezolvare

O rezolvare brute ar obtine in jur de 30-40 puncte si o poti gasi "aici":http://infoarena.ro/job_detail/143960?action=view-source. Solutia optima pentru rezolvarea problemei are complexitatea O({$M$}{$logN$}) si se poate realiza prin intermediul "arborilor de intervale":http://infoarena.ro/arbori-de-intervale. O solutie de 100 puncte pe ideea prezentata in articol gasesti "aici":http://infoarena.ro/job_detail/143961?action=view-source.

O rezolvare brute ar obtine in jur de 30-40 puncte si o poti gasi "aici":job_detail/143960?action=view-source. Solutia optima pentru rezolvarea problemei are complexitatea O({$M$}{$logN$}) si se poate realiza prin intermediul "arborilor de intervale":arbori-de-intervale. O solutie de 100 puncte pe ideea prezentata in articol gasesti "aici":job_detail/143961?action=view-source.

h2. Probleme similare