_TO ADD:_ ce alte probleme de pe infoarena se mai rezolva cu AIB-uri?

de asemenea, de ce nu merge urmatoarul textile cod?
 * 'Datorii':http://infoarena.ro/problema/datorii
 * 'Ben':http://infoarena.ro/problema/ben
 * 'Evantai':http://infoarena.ro/problema/evantai

h1. Arbori Indexati Binar

Complexitatea in timp a fiecarei operatii este O(logN), pentru ca, in cazul celei de-a doua operatii, la fiecare pas ultimul bit nenul al lui _i_ devine nul, si deci _for_-ul va itera de maxim log x ori. Structura ocupa spatiu O(N), doar vectorul AIB.
AIB-urile se pot extinde usor la cazul multidimensional, si lasam aceasta implementare ca tema pentru cititor. De asemenea, incercati sa rezolvati urmatoarele probleme de pe infoarena:

* 'Datorii':http://infoarena.ro/problema/datorii
* 'Ben':http://infoarena.ro/problema/ben
* 'Evantai':http://infoarena.ro/problema/evantai

1. 'Datorii':http://infoarena.ro/problema/datorii
2. 'Ben':http://infoarena.ro/problema/ben
3. 'Evantai':http://infoarena.ro/problema/evantai

Pentru o lectura mai profunda in acest domeniu, va recomand 'acest articol de pe TopCoder':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees.