Тема: 1439 timus
Как решить эту задачу - http://acm.timus.ru/problem.aspx?space=1&num=1439 за Nlog(N)?; очевидная идея - к-тая порядковая статистика за log(N)*log(N) сумматором или log(N) каким-нибудь сбалансированным деревом не катит из-за ограничения на N = 10^9 - массив такой длины не объявить (. Пытался приспособить сжатие координат, но что-то контрпримеры находятся(.