Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restrictii
* $1$ ≤ {$M$}, {$Q$} ≤ $100000$
* $0$ ≤ elementele vectorului $A$ ≤ $10^9^$
* Pentru operatia de tip {$0$}: $1$ ≤ {$a$} ≤ {$b$} ≤ $N$
* Pentru operatia de tip {$1$}: $1$ ≤ {$a$} ≤ $N$ si $1$ ≤ {$b$} ≤ $10^9^$
* $1$ ≤ elementele vectorului $A$ ≤ $10^9^$
h2. Exemplu
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. O rezolvare optima a 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.
h2. Probleme similare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
