Hi everyone, I've written the following Fenwick tree tutorial because I've found many other tutorials to be unintuitive. Most notably, they don't seem to describe the intersecting chain property, which I think is a useful way of seeing why Fenwick trees work. Comments and/or critiques for this tutorial are appreciated.
Link here: http://math-porn.tumblr.com/post/93129714459/range-queries-and-fenwick-trees
good job! i have not read the text, i just looked at the first picture, and now i understand how this works. it is incredible, thanks :)
really good tutorial. :)
but even more funny domain name. :D
Very pleased to see such an easy implementation. Thanks a lot for the amazing tutorial.
Nice one! Finally, I can beat my chest that I have fully understood "FENWICK TREES". Thanks, the tutorial is awesome and I recommend this to anyone who wishes to understand Fenwick trees. Now I resolve more problems and enjoy better ratings.
Nice. Also, points for the grove of Fenwick trees in their natural habitat.