Количество делителей всех чисел от 1 до N

Правка ru1, от IOI2018, 2016-02-27 13:19:30

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

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский IOI2018 2016-02-27 13:19:30 466 Первая редакция (опубликовано)