Questions marquées «intervals»

Structure des données pour la carte sur les intervalles

Soit un entier, et que désigne l'ensemble de tous les entiers. Supposons l'intervalle des entiers .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Je recherche une structure de données pour représenter une carte . Je souhaite que la structure de données prenne en...

Preuve de complexité temporelle pour la mise en œuvre de l'arborescence des segments du problème de somme à distance

Je comprends que les arbres du segment peuvent être utilisés pour trouver la somme de tableau sous de . Et que cela peut se faire en temps selon le tutoriel ici .O ( log n )UNEAAO (logn )O(log⁡n)\mathcal{O}(\log n) Cependant, je ne suis pas en mesure de prouver que le temps d'interrogation est bien...