Я пытаюсь понять алгоритм, который дает мне количество увеличивающихся подпоследовательностей длины K в массиве за время O (nkвойти (п)). Я знаю, как решить эту самую проблему, используя алгоритм O (k * n ^ 2). Я посмотрел и обнаружил, что это решение использует BIT (Fenwick Tree) и DP. Я также нашел некоторый код, но я не смог его понять.

Вот некоторые ссылки, которые я посетил, которые были полезны.

Здесь, в ТАК
Topcoder форум
Случайная веб-страница

Я был бы очень признателен, если бы кто-нибудь помог мне понять этот алгоритм.