может, на питоне не укладывается в 2 секунды

Мне говорили, что написали в цикле cout << ans << endl; и это TL'илось из-за flush'а.

Я не писал, но вроде как:

У нас есть 2 случая: строк меньше столбцов или больше.

Если столбцов мало, то решаем "в лоб" за k*w.

Если строк мало, то будем для каждой строки считать "формулу", по которой она получается изначально. Например после первого запроса 1 2 вторая строка будет 1+2 а после еще 1*2+2. Затем( после всех запросов) будем для каждого элемента честно считать по формуле его значение. Это работает за (h^2*w). Получаем решение, за примерно 10^(7.5). Должно заходить...

Если n > m, то m < sqrt(mn), поэтому можно делать просто то, что написано Если же m > n, то можно заметить, что любая строка является линейной комбинацией начальных строк, поэтому можно хранить коэффициенты, обозначающие, что в данный момент i-ая строка — это допустим, начальная i-ая строка плюс 2 j-ые строки плюс 5 z-х строк Так как строк мало(меньше корня), то любой запрос — надо просто прибавить к коэф x строки коэф y строки. Итого каждая операция за O(n). После всех операций легко восстановить ответ — просто для каждого элемента a[i][j] пробегаем по всем строкам и берем элементы, домноженные на соответствующие коэффициенты. Итого k * n + n * m * m < sqrt(nm) * nm

можно просто хранить список файлов и число d и поддерживать след. инвариант — если в списке есть пара<a, i>, то для i-го файла осталось скачать a — d. Тогда просто идем по порядку по файлам. Перед считыванием файла надо обновить наш список, например, так: Возьмем тот файл, который меньше всего. Если за время, прошедшее между двумя рассматриванием 2 файлов, он успеет скачаться, то записываем его в ответ, удаляем из списка и т.д. Потом просто обрабатываем новый файл — добавляем в список значение <a + d, i> Если пользоваться кучей для хранения списка, то получим n * log(n)

Чуть выше тут объяснили кажется решение, лично я писал тоже самое. К сожалению, из-за криворукости я тоже столкнулся с TL и стал делать втупую не когда количество столбцов строго меньше, а когда n + 50 >= m, и решение залетело. Я хранил такие массивы:

1) n + 50 >= m тупо храним вектор векторов v[n][m], который мы и считали, делаем все втупую

2) n + 50 < m храним считанный вектор векторов v[n][m], а также вектор векторов add_str[n][n], где add_str[i][j] = сколько раз к строке i прибавилась строка j. Заполняем этот вектор, просто обрабатывая запросы (запрос x, y означает, что нужно сделать add_str[x][i] += add_str[y][i] по всем i от 1 до n). Ответ вроде после всего этого нетрудно получить.