Ich versuche den Algorithmus zu verstehen, der mir die Anzahl ansteigender Teilsequenzen der Länge K in einem Array in der Zeit O (nklog (n)). Ich weiß, wie ich das gleiche Problem mit dem O (k * n ^ 2) -Algorithmus lösen kann. Ich habe nachgeschlagen und herausgefunden, dass diese Lösung BIT (Fenwick Tree) und DP verwendet. Ich habe auch Code gefunden, konnte ihn aber nicht verstehen.

Hier sind einige Links, die ich besucht habe und die hilfreich waren.

Hier in SO
Topcoder-Forum
Zufällige Webseite

Ich wäre sehr dankbar, wenn mir einige helfen könnten, diesen Algorithmus zu verstehen.