Ocimatic
↩ Desafío ⭐ del módulo 05 de la Ruta de Aprendizaje.
OCI 2016 · Fase Regional · Problema C · Dificultad 🔴 difícil
Temas: Estructuras de Datos · Año: OCI 2016
Para preparar estas técnicas, consulta las clases y fichas enlazadas en los temas de arriba.
La Ruta de Aprendizaje propone un orden para estudiarlas.
💡 Idea/técnica (spoiler)
Contar intervalos contenidos en otro, N≤1e5; ordenar por (a, -b) y barrer manteniendo el máximo b visto.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/417258/problem/C
- 🗃️ [Fuente y soluciones oficiales (GitHub)](https://github.com/OCIoficial/2016-10-Regional/tree/master/C - ocimatic)