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

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.