fenwick-tree

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

---

7Hitze

1Antwort

Wie finde ich die Gesamtanzahl der zunehmenden Untersequenzen bestimmter Länge mit Binary Index Tree (BIT)

Wie kann ich die Gesamtanzahl der zunehmenden Untersequenzen bestimmter Länge mit Binary Index Tree (BIT) finden? Tatsächlich ist dies ein Problem von Spoj Online Judge Beispiel Angenommen, ich habe e

algorithm data-structures sequence fenwick-tree binary-indexed-tree 2013-02-24

---

1Hitze

1Antwort

Linearisieren eines Baumes zu einem Array und Beantworten von "Summe" Abfragen auf Pfaden

Die Frage wird durch das travtree Problem in Codechef motiviert. In der editorial empfehlen sie, den Baum zu einem Array zu linearisieren, indem für jeden Knoten seine Entdeckungs- und Austrittszeiten

algorithm tree fenwick-tree 2016-07-23

---

17Hitze

1Antwort

Kann man in O (n) einen Fenwickbaum bauen?

Fenwick tree ist eine Datenstruktur, die zwei Arten von Operationen erlaubt (Sie es mit mehr Operationen vermehren können): Punkt Update update(index, value) Präfixsumme query(index) Beide Operationen

algorithm fenwick-tree 2015-06-26

---

5Hitze

1Antwort

Anzahl der steigenden Untersequenzen der Länge k

Ich versuche, den Algorithmus zu verstehen, der mir die Anzahl der steigenden Teilfolgen der Länge K in einem Array in Zeit O (n k log (n)) gibt. Ich weiß, wie ich genau dieses Problem mit dem O (k *

c++ algorithm lis fenwick-tree 2013-05-06

---