# avem o restrictie pentru $nod$. In primul rand trebuie sa verificam daca fii cer in total o putere de 2 mai mare decat restrictia noastra din $nod$ (Daca da, nu avem solutie). Daca avem cel putin un fiu lipsa, putem folosi un element din celalalt fiu pentru a ne rezolva restrictia din nodul dat, $nod$. Daca in schimb ambii fii au restricti si sunt si marcati ca plini, atunci verificam ca produsul restrictiilor fiilor sa corespunda cu restrictia din $nod$.
Pentru a implementa elegant structura de arbore, vom construi dupa citirea intervalelor un nod radacina, si apoi, pentru fiecare interval vom construi "un path" pana la nodul asociat intervalului. Este asemanator ca adaugarea unui sir de caractere intr-o trie.

Detalii de implementare si alte trucuri se gasesc la sursa 'Submisie':job_detail/2467319?action=view-source

Detalii de implementare si alte trucuri se gasesc la sursa 'Submisie':job_detail/2467336?action=view-source