Estes seis problemas misturam as estruturas da unidade Especialista com dados novos. A habilidade é escolher: uma árvore de Fenwick quando os valores mudam e você precisa de contagens ou somas por posição ou por valor, uma árvore de segmentos quando a combinação não pode ser desfeita, posições ordenadas mais busca binária quando os dados são fixos, e uma fila ou uma lista simples quando as operações só tocam as pontas.
Antes de programar, diga o custo que você busca e por que uma estrutura mais simples não basta. Dois destes problemas se resolvem melhor sem nenhuma árvore, e quem entrevista vai perceber se você recorrer a uma mesmo assim.
Escolha a estrutura mais leve que atinja o custo alvo.