L'Atelier Monstre

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 ...