MB
А они как-то поменяются от того, что мы идем в другую сторону?
Size: a a a
2020 April 03
MB
Так, кто залил на профунктор?
Д🍋
видимо мой знакомый
поделился методикой (скрином выше)
а надо удалить?
поделился методикой (скрином выше)
а надо удалить?
Д🍋
видимо мой знакомый
поделился методикой (скрином выше)
а надо удалить?
поделился методикой (скрином выше)
а надо удалить?
форварднул
Д🍋
меня там точно нет
MB
видимо мой знакомый
поделился методикой (скрином выше)
а надо удалить?
поделился методикой (скрином выше)
а надо удалить?
Да нет)
MB
Тайны тут нет, в конце концов.
Д🍋
да тупой мем просто
нет никаких предпосылок к "он ничего не добьется"
не вините его (друга) строго
нет никаких предпосылок к "он ничего не добьется"
не вините его (друга) строго
f
Как построить sparse table за O(nloglogn)?
CD
Как построить sparse table за O(nloglogn)?
А у неё не n * log n затраты памяти ли
АГ
Добрый вечер, у меня есть проблема: мне надо понять алгоритм Мо с изменениями. В этой беседе со мной уже делились кодом, но его к сожалению не достаточно для полного понимания. Если у вас есть возможность, поделитесь пожалуйста какими-нибудь материалами по нему, а то в интернете ничего кроме видео одного индуса найти не удалось.
DE
но для ситуации вроде голого инкремента (то есть когда результат никуда не используется) нормальный компилятор в состоянии сам увидеть это и внутри поменяет то, что есть, на то, что оптимальнее
Я кстати слышал, что не всегда компилятор это распознает, мол во всяких рекурсивных функциях может и не распознать
f
Добрый вечер. Как решить через эйлеров обход и Мо на дереве?
MB
Ты имеешь в виду, как с помощью Мо поддерживать MEX на текущем окне?
Надо завести корневую. Каждый блок отвечает за отрезок чисел. Для блока таже храним кол-во нулей на нем. Тогда для поиска мекса надо найти первый блок с ненулевым счетчиком, в нем первый неноль. Ну а сдвиг границы за O(1) будет работать
Надо завести корневую. Каждый блок отвечает за отрезок чисел. Для блока таже храним кол-во нулей на нем. Тогда для поиска мекса надо найти первый блок с ненулевым счетчиком, в нем первый неноль. Ну а сдвиг границы за O(1) будет работать
MB
Ну а эйлеров обход тут используется классическим для мо образом: мы выписываем обход дерева по ребрам. Тогда лишние ребра попадут в отрезок запроса четное число раз, и мы сможем их откинуть
MB
(Когда в окно попало вхождение ребра, мы добавляем его число в набор, только если второго вхождения в окне нет. Если второе вхождение в окне есть, то наоборот удаляем.)
2020 April 04
Ш
Привет всем
Ш
помогите плз с https://acm.timus.ru/problem.aspx?space=1&num=1316
Ш
плз
KK
А что тебе?