Optimisation des Requêtes sur Intervalles : Arbres de Segments, de Fenwick et Décomposition par Blocs
Prérequis : Propriété Distributive
L'application de ces structures de données avancées nécessite que l'opération mathématique sous-jacente satisfasse la propriété distributive. Si l'opération n'est pas distributive, ces algorithmes ne peuvent pas être appliqués.
Arbre de Segments (Segment Tree)
Bien que l'arbre de Fenwick soit plus simple, l'ar ...
Publié le 9 août à 07h08