see https://en.wikipedia.org/wiki/Fenwick_tree and and http://timvieira.github.io/blog/post/2016/11/21/heaps-for-incremental-computation/ ported from