*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)*: 'link':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees de pe TC. E un punct de plecare ;)

*Feedback(Cosmin)*: de ce nu punem direct link la articolul de pe topcoder? Pare stupid sa reinventam roata.
 

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