h2. Abstract - Problema
Fie un vector de numere care se modifica in timp real. Ne propunem sa raspundem la query-uri de genul: "Cat este suma unei subsecventei?".

Feedback(Silviu): Un enunt ceva mai clar la problema n-ar strica. "Vector care se modifica in timp real" lasa multe semne de intrebare :) In plus, cred ca avem problema 'datorii':problema/datorii care cere cam asta.

 
*Feedback(Silviu)*: Un enunt ceva mai clar la problema n-ar strica. "Vector care se modifica in timp real" lasa multe semne de intrebare :) In plus, cred ca avem problema 'datorii':problema/datorii care cere cam 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

 
*Feedback(Silviu)*: AIB-urile sunt chiar mai rapide decat arborii de intervale (au constanta mai mica). Merita mentionat :P

h2. Concret - Cum?