I confess that i have not at all being able to get binary indexed trees. I browsed through number of tutorials(topcoder,codeforces,etc)but i didn't get it still.
It would be great if someone can explain it so that atleast i get started.
Link for funny marbles