Diferente pentru problema/brasov intre reviziile #10 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

* MIN - se cere sa se determine lungimea minima a unui interval nedegenerat din domeniu, iar in cazul in care nu exista niciun interval, se va afisa $-1$.
* Diff_min - se cere sa se determina diferenta minima dintre lungimile a doua intervale nedegenerate din domeniu, iar in cazul in care nu exista cel putin doua intervale, se va afisa $-1$.
* Diff_max - se cere sa se determina diferenta maxima dintre lungimile a doua intervale nedegenerate din domeniu, iar in cazul in care nu exista cel putin doua intervale, se va afisa $-1$.
* 2 x y - se cere sa se determine cate intervale nedegenerate au lungimea cuprinsa in intervalul [x, y]
h2. Date de intrare
h2. Restricţii
* $1 ≤ q ≤ 500.000$.
* $ -100.000.000 ≤ a ≤ 100.000.000.
* $ -100.000.000 ≤ b ≤ 100.000.000.
* $-100.000.000 ≤ a ≤ 100.000.000$.
* $-100.000.000 ≤ b ≤ 100.000.000$.
* $0 ≤ x ≤ 1.000.000.000$.
* $0 ≤ y ≤ 1.000.000.000$.
* Se garanteaza ca pentru fiecare cerinta de tipul $1$ urmatoarea relatie este valabila: $a ≤ b$.
* Se garanteaza ca pentru fiecare cerinta de tipul $2$ urmatoarea relatie este valabila: $a + 1 ≤ b$.
* Se garanteaza ca nu vor fi mai mult de $200.000$ cerinte din tipul $1$ si din tipul $2$.
* Un interval I este considerat nedegenerat daca si numai daca poate fi scris ca [a, b].
* Se iau in considerare numai intervalele nedegenerate maximale.
* Un interval [x, y] NU este maximal daca si numai daca exista un alt interval [a, b] cu proprietatea ca [x, y] este inlcus in [a, b] si [a, b] este inclus in domeniu.
h2. Exemplu
table(example). |_. brasov.in |_. brasov.out |
| This is some
  text written on
  multiple lines.
| $9$
  $1 -1 2$
  $MIN$
  $MAX$
  $Diff_min$
  $Diff_max$
  $2 0 3$
  $0 -1 2$
  $Diff_min$
  $Diff_max$
| This is another
  text written on
  multiple lines.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.