Maxim Ryskov
04:14
проверим динамики?)
Maxim Ryskov
05:36
да
Балабекян Андрей
12:55
Нам бы камеру отзеркалить
Балабекян Андрей
14:13
Ничего вроде не поменялось
Maxim Ryskov
14:23
ты пишешь на камере справа на лево
Maxim Ryskov
15:03
вова ты зазумил колю
Балабекян Андрей
15:04
Она просто стала меньше теперь
Maxim Ryskov
15:08
мы теперь пол доски не видим
Maxim Ryskov
15:55
полдоски*
Maxim Ryskov
16:06
видео
Maxim Ryskov
16:14
я тебя буду не видеть
Балабекян Андрей
16:42
А, я камеру смотрел, а не доску
Егор Кол…
16:45
Доска есть же?) я вижу демонстрацию доски
Балабекян Андрей
16:45
Кринжанул кароч
Янко Анастасия
20:17
Почему квадрат?
Янко Анастасия
21:13
да
Жиганов Владислав
22:53
а какие операции можно делать с массивом?
Балабекян Андрей
44:07
Можно кратко повторить, что мы вообще делаем в задаче?
Ожегов Леонид
44:09
Там еще работает, что оптимальные высоты двух соседних столбиков отличаются не более, чем на 1
Николай Хадзакос
44:14
можно езе раз идею оптимайза
Николай Хадзакос
46:46
мы медиану ищем тернарником, а проверку дошкой?
Балабекян Андрей
47:33
Не очень понятно, почему если мы вычтем из a[I] I, то почему мы сведем к прямой? Типа для левой половины относительно центра понятно, а для правой нет
Балабекян Андрей
48:49
Понял, спасибо
Николай Хадзакос
52:25
закрыть задачу?
Вячеслав Рощин
01:30:51
нам суфф. ссылки можно сжимать или не надо?
Балабекян Андрей
01:53:03
G skip?
Николай Хадзакос
02:55:56
мяу
Никита Гребень
02:56:29
приф
Maxim Ryskov
02:56:40
хай
Николай Хадзакос
02:56:41
чатик пошумим?
Maxim Ryskov
02:57:01
давай звука
Николай Хадзакос
02:57:17
у-у-у-у
Никита Гребень
02:57:22
отберите у коли мак он его не выпускает
Никита Гребень
02:57:24
зависимый
Николай Хадзакос
02:57:35
нарик получается
Maxim Ryskov
02:57:36
калькулятор за 100к
Николай Хадзакос
02:57:40
аххаахахахахахахах
Николай Хадзакос
02:57:45
КРАСИВЫЙ МАК КОЛЯ
Николай Хадзакос
02:58:08
какой счастливый сидит
Николай Хадзакос
02:58:12
мак похвалили
Никита Гребень
02:58:16
клоун
Maxim Ryskov
02:58:20
боже коля добряк
Николай Хадзакос
02:58:23
сам ты клоун
Даниил Парнюков
02:58:23
🍉
Даниил Парнюков
02:58:32
блин так много знакомых в чате жесть
Николай Хадзакос
02:58:52
ЗАБАНЬТЕ МЕНЯ ПОЖАЛУЙСТА😍
Никита Гребень
02:58:53
коля КЛОУН без негатива
Николай Хадзакос
02:59:08
я клоун🥰
Никита Гребень
02:59:09
вова я думал мы друзья
Николай Хадзакос
02:59:22
а стоп Никита, ты не мне?
Никита Гребень
02:59:40
я своему тиммейту
Николай Хадзакос
02:59:50
я тоже хочу быть клоуном(
Maxim Ryskov
02:59:50
по ксу
Ivan Chasovskikh
03:00:58
центроидная декомпозиция?
я Миша (Макаров)
03:01:34
нетрудно заметить, что...
Даниил Парнюков
03:04:11
то есть центроиды сегодня все-таки будут?
Андрей
03:04:32
Вова пусти в тиньку
Даниил Парнюков
03:13:09
🍉
Maxim Ryskov
03:14:26
💦маг воды
Янко Анастасия
03:23:41
Запускаемся от неудалённых соседей?
Николай Хадзакос
03:25:37
это типо log^2
Николай Хадзакос
03:25:41
?
Егор Городецкий
03:26:06
Не игнорьте Николая Фёдорова
Михаил Любин
03:26:16
в каждом поддереве за линию
Михаил Любин
03:26:48
а размеры суммарно поддеревьев n
Михаил Любин
03:26:57
и всё
Янко Анастасия
03:31:00
Можно еще раз пояснить формулу?
Янко Анастасия
03:34:07
А может не быть такого центроида?
Николай Хадзакос
03:35:54
не совпадающий с этими вершинами?
Балабекян Андрей
03:36:24
То есть это первый центроид, который их разбил на разные поддеревья?
Николай Хадзакос
03:37:20
мы же так ходим на дереве центроидной декомпозиции или я вообще хрень сказал?
Янко Анастасия
03:38:21
Что значит когда-то?
Янко Анастасия
03:39:16
Почему это центроид-то?
Николай Хадзакос
03:39:24
как понять, что они в разных будут
Николай Хадзакос
03:39:34
я понял
Николай Хадзакос
03:39:36
окей
Николай Хадзакос
03:39:43
ура😎
Янко Анастасия
03:41:00
Так это же все вершины
Балабекян Андрей
03:41:54
dist в исходном дереве?
Янко Анастасия
03:44:45
Мы явно строим дерево центроидов?
Влад Романовский
03:46:03
а как понять в каком поддереве наша вершина, когда центроид нашли?
Янко Анастасия
03:46:10
ближайший центроид - это лца в дереве центродов?
Янко Анастасия
03:46:25
Да
Влад Романовский
03:46:55
v
Янко Анастасия
03:47:26
У нас изначально же дерево?
Балабекян Андрей
03:47:52
То есть если насчитать lca в дереве центроидов, то можно не проходить вверх по центроидам, а сразу в нужном в сете спросить?
Балабекян Андрей
03:48:23
Понял
Янко Анастасия
03:49:12
Можно еще раз про запрос изменение цвета?
Николай Хадзакос
03:50:16
мы сейчас 5 задачу с семинара?
Балабекян Андрей
03:55:56
Тогда ordered_set нужен?
Ожегов Леонид
03:56:05
лучше дд
Николай Хадзакос
04:00:47
че
Николай Хадзакос
04:00:52
можно еще раз
Николай Хадзакос
04:04:14
да
Даниил Парнюков
04:04:45
лол спидран по хлдреально
я Миша (Макаров)
04:06:17
А мы будем смотреть нерекурсивную реализацию декомпозиции, или я что-то пропустил и она уже была?
Николай Хадзакос
04:13:56
merge sort tree на эйлеревом туре можно сделать с префсуммами вершине
Николай Хадзакос
04:15:25
вопрос про памяти был, там норм?
Никита Гребень
04:15:50
так ты в векторах хранишь для каждой высоты слои суммарно n
Михаил
04:16:00
Можно тоже самое, но прямо во время дфс
Николай Хадзакос
04:16:01
аааа
Николай Хадзакос
04:16:06
я понял
Даниил Парнюков
04:16:12
🍉
Янко Анастасия
04:16:17
А почему мы тоже самое не можем считать просто на дереве(я про массив cnt для каждой высоты)?
Никита Гребень
04:16:17
🍉
Даниил Парнюков
04:16:31
СПИДРАН
Янко Анастасия
04:24:45
А как это всё хранить?
Янко Анастасия
04:28:44
Тяжелое по количеству вершин в поддереве или по высоте поддерева?
Вячеслав Рощин
04:37:27
можно ещё раз про lca?
я Миша (Макаров)
04:37:54
еще раз, как смотреть, что мы зашли в предка u/v?
Николай Хадзакос
04:39:10
ну через tin tout же
я Миша (Макаров)
04:39:28
а, ок
Николай Хадзакос
04:39:42
tin_u <= tin_v && tout_v <= tout_u
я Миша (Макаров)
04:39:53
спс
Никита Гребень
04:40:11
а если мы идем не от u
Даниил Парнюков
04:40:11
я правильно понимаю что это все еще пункт 7а
Николай Хадзакос
04:49:24
стоп, а на вертикальных путях просто преф произведения?
Даниил Парнюков
04:50:29
🐃🍉
Никита Гребень
04:50:37
🐃
Николай Хадзакос
04:51:11
это кто
Николай Хадзакос
04:51:15
лось или бык
Даниил Парнюков
04:52:08
не знаю, но он переводится как water_buffalo
Даниил Парнюков
04:53:23
lca это log
Даниил Парнюков
04:53:26
нам такое нельзя
Никита Гребень
04:53:37
lca за o(1) придумали в
Даниил Парнюков
04:54:01
да я не знаю что такое sparse table(
Никита Гребень
04:54:16
можно через до снизу
Никита Гребень
04:54:20
утверждается что работает за единицу
Даниил Парнюков
04:54:35
я пошутил я на самом деле не знаю только до снизу
Никита Гребень
04:54:56
оно в инф раз полезнее спарсов
Даниил Парнюков
04:55:04
че
Даниил Парнюков
04:55:18
я спарсы писал раз 20 уже а в до снизу не чувствовал надобности ни разу
Никита Гребень
04:55:34
через до снизу можно че угодно запихать
Даниил Парнюков
04:55:45
слышь сам замуться
Никита Гребень
04:55:48
давайте замутим колю
Николай Хадзакос
04:56:06
я хочу в кипишь
Николай Хадзакос
04:56:59
то есть переливания для баранов?
Даниил Парнюков
04:57:08
🐃
Никита Гребень
04:57:13
🐃
Вячеслав Рощин
04:57:15
да, вопросы?
Иван Катаев
04:57:23
🐃
я Миша (Макаров)
04:57:46
🐃
Николай Хадзакос
04:58:17
в начало кинем самое большое и в него сливаем?
Николай Хадзакос
04:58:50
ясно, меня заигонрили, теперь точно кипишь будет
Балабекян Андрей
04:59:09
https://codeforces.com/blog/entry/44351
Николай Хадзакос
04:59:26
это же чуть другое
Николай Хадзакос
05:00:02
а все, сау
Вячеслав Рощин
05:00:19
Самоходная артиллерийская установка?
Николай Хадзакос
05:00:42
именно
Николай Хадзакос
05:02:27
а, только из-за того, что у нас статическое кол-во, то это n? или почему
Даниил Парнюков
05:03:52
что значит слить бор
Даниил Парнюков
05:03:59
я могу только слить бота ххвахвхавхахвахвахвах
Никита Гребень
05:04:06
ОРУ
я Миша (Макаров)
05:06:50
можно повторить?
Янко Анастасия
05:07:21
То есть новые вершины не создаются? Мы просто меняем указатель?
Николай Хадзакос
05:07:41
ну типо ты переподвешиваешь те, которые не встречаются одновременно в обоих, а повторяющиеся удаляем(к примеру если на указателях)
Янко Анастасия
05:08:14
Поняла, спасибо
Николай Хадзакос
05:08:41
можно повторить прошлые переливания, где мы за n в общем сливали
Балабекян Андрей
05:08:57
Спасибо за лекцию
Даниил Парнюков
05:08:57
спасибо!
я Миша (Макаров)
05:09:06
до свидания
Никита Гребень
05:09:07
пасиба удачи завтра на ицпц
Вячеслав Рощин
05:09:18
Спасибо!
Николай Хадзакос
05:09:24
было...