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

h1. Arbori Indexati Binar
(Categoria _Structuri de date_, autor _Giurgea Mihnea_)

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.

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

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.