segment-tree

Ein Segmentbaum ist eine haufenähnliche Datenstruktur, die verwendet werden kann, um Aktualisierungs- / Abfrageoperationen auf Array-Intervallen in logarithmischer Zeit durchzuführen.
4
Antworten

Wie ist der Speicher des Arrays aus Segmentbaum 2 * 2 ^ (ceil (log (n))) - 1?

Der Link: Ссылка . Dies ist der zitierte Text:    Wir beginnen mit einem Segment arr [0. . . n-1]. und jedes Mal teilen wir das aktuelle Segment in zwei Hälften (wenn es noch kein Segment der Länge 1 geworden ist), und rufen dann die gleiche...
12.02.2015, 06:21
2
Antworten

Anpassen eines Segments in einer zweidimensionalen Ebene

Ich habe Probleme mit dem folgenden Problem    Gegebene N x S Segmente und m Segmente parallel zur horizontalen Achse (alle sind Tupel (x ', x' ', y) ), beantworte Q Online-Abfragen der Form (x ', x' ') . Die Antwort auf eine solche A...
05.11.2017, 12:43