Intors acasa de la ONI, Antonio se plimba prin Gradina Publica din Barlad impreuna cu cel mai bun prieten al sau, Zetul.
Antonio ii spune lui Zetul urmatoarea problema, care se va da la JBOI 2016 (informatie sigura, aflata de Antonio):

Se da un arbore cu N noduri, fiecare nod X avand o valoare asociata, val[X].

Se da un arbore cu radacina cu N noduri, fiecare nod X avand o valoare asociata, val[X].

Exista 2 operatii:
-operatia de update: Noua valoarea a nodului X va fi Y;