Look here. What is it?

Всем доброго времени суток!

Встретил задачу, уже второй день ломаю голову над ошибкой в коде...

Дано целое число (0<число<10^1000000), нужно найти целое число > данного, которое является палиндромом.

Буду рад идее решения, а еще больше рад крутым тестам.

Буду очень благодарен за помощь!

UPD Минимальное целое число.

Всем доброго времени суток!

Сегодня в 19:00 MSK состоится October Cook-Off 2015!

Предлагаю после контеста обсудить здесь задачи.

UPD Соревнование завершено!

Всем доброго времени суток! Просматривая старый добрый вк, нашел вот это:

Всем доброго времени суток. Наткнулся на задачу, даётся n,m массив A длинны n(n<=100000), далее нам требуется отвечать на m(m<=100000) запросов вида l,r,x требуется на отрезке от l до r найти первое A[i]>=x(и вывести i). Если кто знает как решать прошу в комментарии описать свою идею.

UPD Огромное спасибо I_love_Tanya_Romanova и linjek за исчерпывающие ответы. Ну и конечно Neodym за шутку.

Всем доброго времени суток. Хотелось бы рассказать о ресурсе acmu на котором каждую субботу с 12:15(по Москве) проводятся двухчасовые контесты. Набор задач состоит из выборки задач прошлых лет.

Впечатления от первого контеста: Задач было 4, сложность была похожа на типичную A,B с Codeforces Div 2(хотя как обещают авторы сложность задач будет постепенно увеличиваться). Задачи тестируются на всех тестах сразу, за каждый тест даётся определённый балл. К середине олимпиады после сдачи задачи на тестирование приходилось ждать по пол часа что-бы узнать количество баллов за неё, но к концу ситуация улучшилась.

Вывод: Довольно таки хорошая тренировка на написание реализации. Так что решать интересней будет cера-зелёным представителям Codeforces.

Всем доброго времени суток. Решал тренировки спбгу наткнулся на задачу(F) которая по моему мнению не совсем стандартная хотелось-бы узнать возможно ли её решить деревом отрезков а, не декартовым деревом.

UPD Как оказалось к этой задачи есть разбор тут, прошу прощения за публикацию.

Всем доброго времени суток. Столкнулся с задачами на LCA в которых нужно отвечать на запрос за 1, читал e-maxx столкнулся с множеством алгоритмов которые решают данную проблему хотелось бы узнать что вы чаще всего используете для решение таких задач.

UPD Всем спасибо за помощь, я остановился на двоичном подъёме.