== include(page="template/taskheader" task_id="arbint") ==

Fie un vector cu $N$ elemente naturale. Asupra lui se vor face $Q$ operatii de forma $x$, $b$, $c$, codificate astfel in fisierul de intrare:

Fie un vector $A$ cu $N$ elemente naturale. Asupra lui se vor face $Q$ operatii de forma $x$, $b$, $c$, codificate astfel in fisierul de intrare:

{*} $0$ $a$ $b$ - Sa se determine minimul si maximul din intervalul [$a$,{$b$}].
{*} $1$ $a$ $b$ - Valoarea elementului de pe pozita $a$ va deveni $b$.

h2. Restrictii
* $1$ ≤ $N$,{$Q$} ≤ $100000$

* $1$ ≤ elementele vectorului $A$ ≤ $10^9^$

h2. Exemplu

  multiple lines.
|

h3. Explicatie

h3. Indicatii pentru rezolvare

...

Problema se poate rezolva in mai multe moduri. O rezolvare brute gasesti aici si optine in jur de 30 puncte. O rezolvare optima a problemei are complexitatea O({$N$}*{$logN$}) si se poate realiza prin intermediul arborilor de intervale. Pentru o solutie incearca aici sau pentru articolu "aici":http://infoarena.ro/arbori-de-intervale.

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