Informática Estruturas de Dados - Binary Indexed Tree (BIT)

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éuSolução

Fácil: Point Update Range Sum

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