All the references are on the wiki page: https://en.wikipedia.org/wiki/Fenwick_tree