Pagini recente » Diferente pentru unirea-2007/clasele-9-10 intre reviziile 6 si 7 | Diferente pentru planificare/sedinta-20091103 intre reviziile 21 si 1 | Diferente pentru blog/ganduri-ceoi intre reviziile 1 si 3 | Diferente pentru summer-challenge-2009/solutii/runda-2 intre reviziile 10 si 9 | Diferente pentru monthly-2012/runda-4/solutii intre reviziile 7 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.
