Diferențe pentru problema/rafaela între reviziile #7 si #6

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

Autori: Andrei Ciocan și Vlad Ionescu
 

Prințesa cu ochii verzi din regatul arborilor, Rafaela, trebuie să recupereze taxele de la toți cetățenii regatului. Astfel, formal, se dă un arbore cu $N$ noduri, în fiecare nod aflându-se inițial un număr dat de cetățeni. Rafaela ar dori să plaseze capitala regatului într-unul dintre noduri, însă datorită fluctuației numărului de cetățeni din regat, a întâmpinat o problemă pe care ar dori să o rezolve pe calculator. Astfel, ea va efectua anumite operații asupra arborelui pentru a lua, în final, o decizie. Operațiile sunt de tipul update/query și sunt descrise mai jos:
* $U nr id$ – caracterul $U$ urmat de două numere întregi, care reprezintă o operație de update și are semnificația: în nodul cu indicele $id$ apare un numar de $nr$ cetățeni (în caz că numărul este pozitiv) sau dispare un număr de $nr$ cetățeni (în cazul în care numărul este negativ);