Essa página possui os materiais relacionados à Binary Indexed Tree (BIT), também chamada de Fenwick Tree.
Problemas com ⭐ são os problemas mais educativos, pelo menos tente fazê-los!
Aula 1 – Introdução à BIT
Problemas:
Fácil: OBI 2017 Arranha-Céu – Solução
Fácil: Dynamic Range Sum Queries
Fácil: ⭐Produto no Intervalo
Médio: ⭐Movie Collection
Difícil: Range Update Point Sum
Difícil: ⭐Distinct Value Queries
Aula 2 – Contagem de Inversões com BIT
Problemas:
Fácil: Inversion Count
Fácil: OBI 2011 Balé – Solução
Médio: ⭐Balanced Photo
Médio: ⭐Mega Inversions