Articles tagged with Algorithm

1. Binary Indexed Tree (Part 2)

   Motivation

   Building on ideas from Part 1, in this part, we explore some lesser-known extensions and applications of BIT.

   This is by no means a finished post, and I'll keep updating whenever I find new BIT applications/extensions.

   Variation 1: Range update, Point query

   We want the data structure, which …

2. Binary Indexed Tree (Part 1)

   Motivation

   Binary indexed tree (BIT for short), aka Fenwick tree, is popular data structure in competitive programming (CP)context. I believe it could also be a valuable tool in practical software developers' toolbox. But is it worth yet another BIT tutorial? Yes as my aim is to provide a different …