combl

Combl

h2. Restricţii
* $1 ≤ Q ≤ 150.000$

* $1 ≤ numarul de operatii de tip *Insert* ≤ 50.000$

* $0 ≤ numarul de operatii de tip *Insert* ≤ 50.000$

* $1 ≤ a{~i~}, b{~i~} ≤ 10.000$
* $0 ≤ x, y ≤ 1.500.000.000$

 
* *Perechile de la operatiile de tip $Insert$ sunt diferite doua cate doua*

* $Perechile de la operatiile de tip *Insert* sunt diferite doua cate doua$

* $Orice operatie de tip *Erase* este valida, mai exact nu va exista operatie de sterge a unei perechi *(a,b)* daca perechea *(a,b)* nu face parte din S$

* $Orice operatie de tip *Query* este valid, mai exact oricand va aparea o astfel de operatie multimea S va fi nevida$

* $Orice operatie de tip *Query* este valida, mai exact oricand va aparea o astfel de operatie multimea S va fi nevida$
* $Pentru teste in valoare de *20* de puncte nu vor fi decat *2* operatii de tip *Insert* in fisierul de intrare$
* $Pentru alte teste in valoare de *40* de puncte $Q$ ≤ 3.000$

h2. Exemplu
table(example). |_. combl.in |_. combl.out |

| 5

| 9

1 1 2
1 2 1
3 2 2

h3. Explicaţie

* La prima operatie de tip $Query$ multimea $S$ este formata din perechile $(1,2)$ si $(2,1).

* La prima operatie de tip $Query$ multimea $S$ este formata din perechile $(1,2)$ si $(2,1)$.

Putem obtine perechea $(2,2)$ ca
** $x = *2/3* * 1 + *2/3* * 2 = 2$
** $y = *2/3* * 2 + *2/3* * 1 = 2$

** $x = *0.2* * 2 + *0.6* * 1 + *1* * 4 = 0.4 + 0.6 + 4 = 5$
** $y = *0.2* * 1 + *0.6* * 3 + *1* * 2 = 0.2 + 1.8 + 2 = 4$

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

10212