Mai intai trebuie sa te autentifici.
Diferente pentru problema/transform3 intre reviziile #9 si #10
Nu exista diferente intre titluri.
Diferente intre continut:
* $0 ≤ N ≤ 2.000$ * $1 ≤ L{~i~} ≤ R{~i~} ≤ N$ * Rick nu este obligat să folosească la programarea device-ului său doar stări cuprinse între 1 şi N + Q, el se poate folosi de stări intermediare oricât de diverse, atâta vreme cât în final este respectată condiţia din enunţ$
* Pentru teste în valoare $ * Pentru alte teste în valoare de$ * Pentru alte teste în valoare de$ * Pentru alte teste în valoare de nu există restricţii suplimentare
* Daca rezolvati cu maxim $2N + 2QlogN$ muchii atunci veti primi 70% din punctaj, daca rezolvati cu maxim $4N + 2Q$ muchii veti primi 100% din punctaj. h2. Subtaskuri * *$Subtaskul 1 (25 de puncte):$* Toate intervalele sunt fie prefixe fie sufixe. * *$Subtaskul 2 (25 de puncte):$* Toate intervalele au cel o pozitie comuna. * *$Subtaskul 3 (50 de puncte):$* Fara restrictii suplimentare.
h2. Exemplu