Организация строк в массиве для устранения растущих подпоследовательностей

, следующая задача из проблем на алгоритмах (проблема 653):

Вы Дано тревога 2 матрицы номеров. Найдите алгоритм A (n log n), который препятствует строкам в массиве так, чтобы ни один столб массива не содержит растущую подпоследовательность (что может не состоять из смежных элементов массива) дольше, чем ⌈√n.⌉

I ' М не уверен, как решить это. Я думаю, что это может использовать какое-то рецидивое повторение и покорность, но я не могу найти его.

У кого-нибудь есть идеи, как это решить?