Binary Indexed Tree (Fenwick Tree)

Uma estrutura de dados que pode eficientemente atualizar elementos e calcular somas de prefixo em uma tabela de números.