Liczba rosnących następstw długości k

Próbuję zrozumieć algorytm, który daje mi liczbę rosnących podsekwencji długości K w tablicy w czasie O (nklog (n)). Wiem, jak rozwiązać ten sam problem za pomocą algorytmu O (k * n ^ 2). Sprawdziłem i odkryłem, że to rozwiązanie wykorzystuje BIT (Fenwick Tree) i DP. Znalazłem także kod, ale nie byłem w stanie go zrozumieć.

Oto kilka linków, które odwiedziłem i które były pomocne.

Tutaj w SO
Forum Topcoder
Losowa strona internetowa

Byłbym wdzięczny, jeśli niektórzy mogą mi pomóc zrozumieć ten algorytm.

questionAnswers(1)

yourAnswerToTheQuestion