Что означает T()?

У всех встроенных типов конструктор по умолчанию есть. Дает обычно 0.

Почему мой код не проходит по времени?

leean, Ну поэтапно же все познается. Формулуkol+= m/j-(n-1)/j то понял? Дальше разбиваем на 2 отдельные суммы. Одну с m, другую с n-1.

Дальше, слагаемые с j до корня считаем просто тупо циклом. А оставшиеся слагаемые группируем. Это тот же прием, что и в самом начале сделали. Вместо счета суммы чисел, считаем, а сколько раз каждое число в сумме участвует.

И я там накосячил, надо же "сколько раз число в сумме" домножить на само число. Что-то вроде должно быть
kol += (m/j) +j*(m/j- m/(j+1)) ;

Почему мой код не проходит по времени?

leean, Если числа до 10^9, то наверно надо за корень делать.

Почему мой код не проходит по времени?

leean, А вообще, я был не прав. Можно и до корня сократить же.

Рассмотрим сумму floor(m/i) для i до корня ее просто подсчитаем. Для оставшихся слагаемых, когда i >= корня, будем считать сколько раз каждое слагаемое всречается. при i >= sqrt(m), j = m/i <= sqrt(m). Вот переберем это j. Для скольких i можно получить floor(m/i) = j? j <= m/i < j+1, m/(j+1) < i <= m/j, отсюда i = floor(m/(j+1))+1 .. floor(m/j). В итоге, надо подсчитать сумму floor(m/j) - floor(m/(j+1)).

в итоге будет что-то вроде

for(long long j=1;j<sqrt(m);++j){
        kol += 2*(m/j) - m/(j+1) ;
}
for(long long j=1;j<sqrt(n-1);++j){
        kol -= 2*((n-1)/j) - (n-1)/(j+1) ;
}

Возможно накосячил и где то +-1 надо. Особенно аккуратно проверьте, что работает, когда m и/или n - полный квадрат.

Почему мой код не проходит по времени?

leean, Вообще, да, можно сократить до m/2 потому что все итерации после дадут ровно 1 всегда и их можно в одно действие подсчитать. И как, все еще не проходит? Какие там вообще ограничения в задаче на размер чисел и time limit?

Почему мой код не проходит по времени?

leean, нет, тут нельзя ускорить до sqrt.

Работает потому, что мы делаем +1 в индексах по i равных j, 2j, 3j и т.д. вот эти индексы можно формулой посчитать. Ну сколько чисел кратных 10 до 734? Ну ясно же, что 73. Сколько четных до 500? 250. Надо поделить на 2 и округлить вниз.

Почему мой код не проходит по времени?

leean, ну просто kol += n/j...

Почему мой код не проходит по времени?

leean, анутренний for заменяется на формулу. Что-то вроде m/j-(n-1)/j.

Почему мой код не проходит по времени?

leean, этот x надо перебрать. от 1 до правой границы. Вы же в своем решении перебираете все делители числа от 1. Вот это решение это как бы развернув циклы.

У вас было

for n = a .. b:
   for divisor = 1.. n
     if n % divisor == 0: ++ans

В быстром решении мы просто меняем местами 2 внешних цикла:

for divisor = 1.. n: 
   for n = a .. b: 
     if n % divisor == 0: ++ans

Ну и потом схлопываем внутренний цикл в 2 деления с вычитанием используя элементарную математику.

Почему мой код не проходит по времени?

leean, Сначала поймите формулу. Если у вас есть число с простым разложением p1^k1 p2^k2 p3^k3...pn^kn, то у него (k1+1)(k2+1)..(kn+1) делителей (всех, не только простых). Ну, потому что p1 можно брать в степени от 0 до k1. Независимо от этого можно от 0 до k2 раз взять p2 и так далее. Например, 12= 2^2*3 имеет (2+1)(1+1) = 6 делителей: 1, 2, 3, 4, 6, 12.

Далее, вот решетом эратосфена вы нашли для кажого числа его минимальный простой делитель. Вот теперь можно разложить любое число на его простые делители за log(n) (а не sqrt(n), как у вас) операций. Вот есть у вас 12. Вы уже знаете, что его минимальный простой делитель равен 2 (из эратосфена). Записали 2, поделили на него. Осталось 6. Для него вы уже знаете делитель 2. Записали, поделили, осталось 3. Для него вы знаете делитель 3. Итого вы нашли делители {2,2,3} осталось найти количества повторений. Более того, делители вы получаете в порядке возрастания, так что они уже идут группами.

Но на самом деле я перемудрил. В этой задаче можно проще: не считайте для каждого числа из отрезка, сколько у него делителей. А считайте для каждого делителя, сколько чисел в отрезке оно делит. Это легко подсчитать, если у вас отрезок от 1 до n. Число x там входит ровно в floor(n/x) чисел. Для отрезка [a,b] вычтите результат для [1,a-1] из [1,b]. Просуммируйте по всем возможным делителям (до b).

Как разделить слово между пробелами?

Что? Приведите пример входных данных и что надо из них получить на выходе. Вам надо разбить строку на слова?

С чем связана ошибка "ни одна перегруженная функция не может преобразовать все типы аргументов"?

Anvario0, На будущее, приводите не только код, но и текст ошибки. Обычно ответ заключается в "перечитайте ошибку, она ознчает вот это вот".

Если вы посмотрите на ошибку то вам должно стать понятно, что конструктор принимает Node* и T, а вы передали только T.

Нужно ли писать суффиксы литералов?

wisgest, нету, я что-то не обратил внимание на тег. Но ответ от этого почти не меняется. Суффиксы указывают, когда надо использовать определенный тип в выражении.

Утечка памяти gdiplus?

Андрей Вшивков,

Это скорее всего не утечка. Утечка - это когда память постоянно растет. Вы вызываете GdiPlusStartup, он явно что-то выделяет. Нигде GdiplusShutdown соответствующий не вызываете.

А комментарий выше он про набор утилит valgrind, которые включают memory sanitizer, который автоматически ищет утечки памяти. Собираете вашу программу со специальными флагами, запускаете, и она вам в консоли напишет что где и когда утекло. Но тут скорее всего ничего не и найдет.

Как сделать так, чтобы математический знак + не был функцией?

Что за компилятор вы используете? + не является никакой функцией и этот код не компилируется в C++. Если только у вас там нет каких-нибудь извратов вроде #define + blablabla

По какому алгоритму находить наибольшую общую подпоследовательность двух дублирующихся слов?

Екатерина Воропаева, Даже с учетом, что у вас весьма специфичные строки, похоже чего-то принципиально быстрее обычного квадратичного (по суммарной длине строки) ДП тут нет.

По какому алгоритму находить наибольшую общую подпоследовательность двух дублирующихся слов?

Кажется, тут все посложнее. Общий случай, когда все не равно нулю и друг другу, вообще мне пока непонятен.

По какому алгоритму находить наибольшую общую подпоследовательность двух дублирующихся слов?

Екатерина Воропаева, Всмысле, ограничений нет? Если число a занимает терабайт, то вы никак не подсчитаете ничего. Откуда задача-то вылезла?

Какие темы самые важные для олимпиадного программировании в книге Кормена «Алгоритмы. Построение и анализ»?

kvellou, Да, всю книгу прочесть определенно стоит. Но не страшно, если в неважных темах вам что-то непонятно.

Какие темы самые важные для олимпиадного программировании в книге Кормена «Алгоритмы. Построение и анализ»?

kvellou, Сортировки писать вот точно не придется. Их дают только что-бы объяснить всякие приемы построения алгоритмов.

А динамическое программирование - одна из самых важных тем. Я эту строчку просто тупо не заметил в списке.