Лично я в ней написал sqrt-декомпозицию. Прошло такое решение: в каждой ячейке хранил хеш-таблицу/unordered_set из всех чисел, которые там есть. Изначально писал обычный set, тоже был TL13.

Я сначала писал просто sqrt декомпозицию и получал тл 11, потому что устраивал бинпосик во всех блоках, которые попадают в этот интервал. А потом исправил так, что если ты в блоке уже нашел что, то остальные блоки проверять не надо И это прошло

Обсуждение

Можно с помощью дерева отрезков: http://e-maxx.ru/algo/segment_tree. Раздел "Поиск наименьшего числа, больше либо равного заданного, в указанном отрезке."

Ребят, вы чего? Какая sqrt-Декомпозиция, какое дерево отрезков? Это же задача на сортировку и бин. поиск... http://ideone.com/t6zfxr

К автору: очень сложно помочь вслепую. Следовало хотя бы код приложить.