Qué pide este desafío
Resumen: Reconstruir una permutación a partir de su posición en el orden que primero considera cantidad de inversiones y luego orden lexicográfico.
Dificultad estimada
- Conceptual: 5/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- DP de conteo y reconstrucción por rango No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Revisá especialmente: overflow en conteos.
Pista 2
Revisá especialmente: orden primario y desempate lexicográfico.
Pista 3
Revisá especialmente: saturación y resta de acumulados.