Introduction à l'algorithme de Mo
Présentation de l'algorithme
L'algorithme de Mo est une technique offline utilisée pour résoudre efficacement des requêtes sur des intervalles. Il s'appuie souvent sur une décomposition en blocs (ou sqrt decomposition) afin d'optimiser les transitions entre intervalles.
Problèmes typiques
Nombre de paires d'éléments égaux dans un intervalle
Va ...
Publié le 12 octobre à 01h04