Pagini recente » Intersectie | Diferente pentru grigore-moisil-2011 intre reviziile 8 si 9 | Diferente pentru grigore-moisil-2011 intre reviziile 7 si 8 | Diferente pentru doua-probleme-de-la-runda-6-a-concursului-algoritmus intre reviziile 3 si 8 | Diferente pentru problema/timetravel intre reviziile 16 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="timetravel") ==
Avem o structura de date care permite efectuarea operatiilor inainte si inapoi in timp. Structura de date accepta operatii de $insert(val)$ si $erase(time,val)$. Totodata, putem sa ne ducem inainte sau inapoi in timp pentru a sterge sau adauga una dintre aceste doua opertii. Periodic, mai avem operatii de $query(time, val)$, pentru care trebuie sa raspundem, luand in considerare operatiile de pana acum, care este cel mai mic numar mai mare sau egal ca numarul $val$ la momentul $time$ pe axa temporala.
Avem o structura de date care permite efectuarea operatiilor inainte si inapoi in timp. Structura de date accepta operatii de $insert(time,val)$ si $erase(time,val)$. Totodata, putem sa ne ducem inainte sau inapoi in timp pentru a sterge sau adauga una dintre aceste doua opertii. Periodic, mai avem operatii de $query(time, val)$, pentru care trebuie sa raspundem, luand in considerare operatiile de pana acum, care este cel mai mic numar mai mare sau egal ca numarul $val$ la momentul $time$ pe axa temporala.
h2. Date de intrare
h2. Restricţii
* $1 ≤ M ≤ 500.000$
* $1 ≤ N ≤ 100.000 unde N e numarul de valori distincte cu care se apeleaza insert(val)$
* $1 ≤ N ≤ 100.000 unde N e numarul de valori distincte cu care se apeleaza insert(-inf, val)$
* Nu vor exista doua operatii de insert cu aceeasi valoare in acelasi timp.
* $-1.000.000.000 ≤ time, val ≤ 1.000.000.000$ pentru orice operatie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.