The lazy algorithm vs BIT

This article was first published in the author's personal blog: https://www.alice-bob.tech/the-root-n-trick/ Back in my days of competitive coding - I realized that there are two kinds of competitive coders - one who know binary indexed trees (BIT) ...