Um heap mantém seu menor elemento na raiz, mas o resto da lista não é um relatório ordenado. Remova itens com heappop quando precisar da ordem de prioridade. Prioridades iguais exigem uma regra de desempate deliberada; um índice de chegada preserva a ordem de entrada sem comparar objetos de domínio que não têm relação entre si. As funções de seleção nlargest e nsmallest tratam um conjunto limitado de extremos.
A bisseção resolve outro problema. Em uma sequência ordenada, bisect_left encontra o ponto de inserção antes dos iguais e bisect_right encontra o ponto depois deles. A diferença entre os dois conta os duplicados, e dois limites combinados contam uma janela inclusiva. As buscas são logarítmicas, enquanto inserir em uma lista do Python continua deslocando elementos. Você vai testar empates, alvos ausentes, entradas vazias e extremos de janela iguais.
Execute o exemplo pequeno e depois aplique o mesmo contrato aos dados do exercício.