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

Revision ru1, by IOI2018, 2016-02-27 13:19:30

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian IOI2018 2016-02-27 13:19:30 466 Первая редакция (опубликовано)