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
Análise Técnica: NowCoder Winter Training Camp 2025 - Round 5
Problema J: Simulação de Pontuação
Este problema exige uma simulação direta baseada em uma sequência de caracteres. Cada caractere altera o estado de uma variável de valor e contribui para o resultado acumulado.
Regras de transição:
'0': Aumenta o valor atual em 10 e adiciona ao total.
'1': Reduz o valor atual em 5 (mínimo 0) e adiciona ao tot ...
Publicado em 6-17 03:51