Я попробовал проблему Spoj http://www.spoj.pl/problems/gannhat/, но мое решение о (n^2) дает Tle. Кто -нибудь дает мне некоторое представление о каком -то решении O (n log n) для этой проблемы.
Подробнее здесь: https://stackoverflow.com/questions/630 ... ms-gannhat
