segment-tree

1Hitze

2Antwort

Codeforces Round 671 Div 1 C (Ultimate wierdness von array)

Codeforces 671 Div 1 C (Ultimate wierdness des Arrays) Lassen vi sein b1, b2, b3 ... bk. Beachten Sie, dass unser l - r mindestens k - 1 dieser Indizes abdecken muss. l muss kleiner oder gleich b2 sei

algorithm segment-tree 2016-05-18

---

12Hitze

4Antwort

Segmentbaum Java-Implementierung

Kennen Sie eine gute Implementierung eines (binären) segment tree in Java?

java algorithm segment-tree 2009-04-25

---

1Hitze

1Antwort

Abfragen im Segmentbaum

Ich habe gekämpft, um die Logik der letzten 6 Zeilen in query() Funktion zu verstehen. Dies ist der Code für das Problem GSS1 on spoj. Lösung link #include <cstdio> #include <algorithm> #define MAX

c++ algorithm data-structures tree segment-tree 2016-04-05

---

6Hitze

1Antwort

Bereich Abfrage der Anzahl der Inversion in O (lg N)

eine unsortierte Array von n ganzen Zahlen gegeben, ich weiß, dass ich die Gesamtzahl von Umkehrungen findet BIT in O (N lg N) nach dieser Methode: Count Inversion by BIT Aber ist es möglich, wenn ich

algorithm data-structures segment-tree fenwick-tree 2015-04-28

---

5Hitze

1Antwort

Wie kann man feststellen, wie viele Elemente eines Bereichs innerhalb eines anderen gegebenen Bereichs liegen?

Ich brauche eine wenig Hilfe, etwas zu versuchen, herauszufinden,: eine Folge von ungeordneten Zahlen Given (weniger als 15.000) - A - ich Q beantworten muss fragt (Q < = 100000) von der Form i, j, x,

algorithm binary-tree segment-tree 2016-02-29

---

0Hitze

2Antwort

Unerwarteter Kompilierungsfehler in Java

Dies ist ein kleiner Code, der, wenn die Länge des Eingangsarrays eine Potenz von zwei ist, die Größe des Segmentarrays 2 * (input_array.length) -1 else 2 * (nächste Potenz von 2 nach input_array .Län

java segment-tree 2016-08-04

---