*Feedback(Cosmin)*: de ce nu punem direct link la articolul de pe topcoder? Pare stupid sa reinventam roata.
*Raspuns(Silviu)*: Nu trebuie tratat foarte amplu subiectul AIB (niste explicatii pe scurt si apoi un link catre tutorialul de pe TC). Totusi, sectiunea de probleme care se rezolva cu AIB ar fi numai ea valoroasa in sine pentru ca tutorialele de pe TC dau probleme numai de pe TC :D. De fapt, asa as vrea sa tratam situatiile in care avem deja un material bun la o chestie: o introducere, niste explicatii pe scurt (eventual ce nu se acopera bine acolo) si apoi aplicatii/probleme.

*Feedback(Cosmin)*: De acord, ma gandeam ca ar fi util chiar daca nu contine prea mult material o pagina scurta cu cateva comentarii ce completeaza articolul, oricare ar fi asta.
 

Am putea sa implementam usor un algoritm naiv de complexitate O(N), sau cu ceva efort sa folosim 'arbori de intervale':http://infoarena.ro/arbori-de-intervale pentru o complexitate O(logN). In continuare va vom prezenta structura de date numita AIB, usor de implementat si de aceeasi complexitate ca si arborii de intervale.
*Feedback(Silviu)*: AIB-urile sunt chiar mai rapide decat arborii de intervale (au constanta mai mica). Merita mentionat :P