Algorithme de Mo avec Déplacements pour Requêtes et Modifications
Cet algorithme, connu sous le nom de "Mo's algorithm with updates" ou "Mo's algorithm on trees" (bien que cette implémentation ne soit pas spécifique aux arbres), permet de gérer efficacement des requêtes sur un tableau qui subit également des modifications. La complexité temporelle typique est de O(n^(5/3)), en supposant qu ...
Publié le 23 octobre à 04h47