Добрый день , хочу спросить у вас. Как можно решить задачу в которой даются запросы от L до R и надо узнать количество делителей все чисел на отрезке . Ограничения L<=R<=2^31-1 , 2 секунды . Надо отвечать на каждый запрос за O(1).

Задача E . Заранее спасибо :)

Доброго времени суток . Хочу услышать от вас советы как готовиться по олимпиаде , думаю очень большое количество людей на CodeForces занимаются олимпиадным программированием . Вот я готовлюсь один к олимпиаде и я не знаю как правильно готовиться к ней , какие алгоритмы надо учить , какие задачи прорешивать . Я начал занимать олимпиадным программированием с 7 класса . Сейчас я в 9 ом классе . Когда я был в 7 классе был очень хороший олимпиадчик в 11 классе и он мне помогал почти во всем , от разбора задач до объяснения алгоритмов . После того как он закончил школу , я вообще не знаю как готовиться , я пытаюсь проходить новые алгоритмы допустим на e-maxx.ru и они почти совсем не даются . Я знаю базовые алгоритмы такие как "Решето Эратосфена , Длинная Арифметика , DFS BFS , Дерево отрезков " и я не знаю как продвигаться дальше . Я в последнее время просто решаю задачи на CodeForces но мне кажется просто прорешивая задачи далеко не пойдешь . Дайте советы пожалуйста . Заранее спасибо

http://codeforces.com/predownloaded/6d/e0/6de069251ff16aa52ad5c68b082f98e28a496935.png Как решить ее ?

Подскажите что учить , какие темы , где материал брать , На каких сайтах итп :)