Exercícios com Árvores de Segmento
I. Diferenças e Soma de Prefixos
P2184 – Terra Gulosa
Enunciado: Dado um comprimento de defesa n e m operações, cada operação semeia uma mina em um intervalo [l, r]. Consulte o número de tipos de minas em um intervalo.
Análise: Representar o intervalo de minas como segmentos. O número de tipos em [a, b] pode ser obtido como: quantidade de iníci ...
Publicado em 6-22 18:45