Inverseaza reviziile

Diferente pentru monthly-2012/runda-4/solutii intre reviziile #7 si #6

Diferente intre #7 si #8
Diferente intre #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

==include(page="monthly-2012/runda-4/solutii/prodiv")==
==include(page="monthly-2012/runda-4/solutii/arbore5")==

Arbore5

Alegem radacina arborelui in nodul 1 deoarece nu este important.
Observam ca un query (nod1, nod2) este echivalent cu query-urile (1, nod1) (2, nod2).
Tinem un vector state[nod], initial pe zero si de fiecare data cand intalnim querry(1, nod) facem state[nod] ^=1.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.