Dénombrement de types distincts sur une ligne avec deux arbres de Fenwick
Description technique
On considère une ligne de n positions numérotées de 1 à n. Deux opérations sont disponibles :
Ajouter une nouvelle entité sur l'intervalle fermé [l, r]. Chaque ajout correspond à un type distintc.
Interroger le nombre de types distincts présents dans l'intervalle [l, r].
Le nombre total d'opérations, noté m, est de l'ord ...
Publié le 1 juillet à 22h28