L'Atelier Monstre

Sommes前缀es ============= 1.1 Principe fondamental La somme前缀e constitue une technique permettant de mémoriser le cumul des éléments précédents dans une structure de données. Cette approche offre une complexité temporelle constante O(1) pour récupérer la somme de n'importe quel intervalle donné. Tableau unidimensionnel Pour calculer la som ...

Introduction aux sommes préfixes La technique des sommes préfixes permet de répondre efficacement aux requêtes de somme sur un intervalle. Elle consiste à précalculer un tableau intermédiaire en O(N) pour ensuite répondre à chaque requête [l, r] en O(1) grâce à la formule : somme[r] - somme[l-1]. Problème de la fresque murale Étiquettes : somme ...