Estos seis problemas mezclan las estructuras de la unidad Experto con datos nuevos. La habilidad es elegir: un árbol de Fenwick cuando los valores cambian y necesitas conteos o sumas por posición o por valor, un árbol de segmentos cuando la combinación no se puede deshacer, posiciones ordenadas más búsqueda binaria cuando los datos son fijos, y una cola o una lista normal cuando las operaciones solo tocan los extremos.
Antes de programar, di el coste que buscas y por qué no basta una estructura más sencilla. Dos de estos problemas se resuelven mejor sin ningún árbol, y quien te entrevista se dará cuenta si recurres a uno de todos modos.
Elige la estructura más ligera que cumpla el coste objetivo.