Как найти возрастающую подпоследовательность чисел с максимальной суммой?

Как найти возрастающую подпоследовательность чисел с максимальной суммой. Я нахожу O (N ^ 2), но хочу знать O (N log N).

Спасибо!