Телеграмм чат группы proalgorithms страница 3436

я lca меньше чем за 10 напишу, а мердж сетов хз сколько

10:44пожаловаться #1

первое я писал кучу раз, а второе предпочитаю не писать, если есть возможность

10:44пожаловаться #2

lca с нуля двоичными подьемами пишется элементарно

10:44пожаловаться #3

10:44пожаловаться #4

Vladik Milshin

я lca меньше чем за 10 напишу, а мердж сетов хз сколько

Мердж сэтов напишу < минуту, lca минут 15, если бин подъем и минут 10 до

10:44пожаловаться #5

lca с нуля двоичными подьемами пишется элементарно

Это не отменяет, что мердж сэтов сильно, сильно проще

10:45пожаловаться #6

Окей, решение через lca придумывается с прочтения, а мердж сетов за 15 минут после прочтения

10:46пожаловаться #7

У lca есть фора в 15 минут

10:46пожаловаться #8

Окей, решение через lca придумывается с прочтения, а мердж сетов за 15 минут после прочтения

Мердж сэтов с прочтения, lca нужно минуту думать

10:46пожаловаться #9

Ты не забывай представить что ты Павел Калугин

10:47пожаловаться #10

я на самом деле еще не понял с сетами ничего, что за пары то храним?

10:47пожаловаться #11

Ты не забывай представить что ты Павел Калугин

Я хз насчет его силы

10:47пожаловаться #12

Codeforces. Programming competitions and contests, programming community

Влад, насколько я понимаю?
https://codeforces.com/profile/Vergara

Codeforces

Vergara - Codeforces

10:48пожаловаться #13

Vladik Milshin

я на самом деле еще не понял с сетами ничего, что за пары то храним?

Тупо пары (a_i, b_i)

10:48пожаловаться #14

а за даблы?

10:48пожаловаться #15

Vladik Milshin

а за даблы?

Даблы - повторения в сетах при мердже

10:48пожаловаться #16

а, ладно, я понял

10:49пожаловаться #17

Ты не забывай представить что ты Павел Калугин

Но и да, для слабых наоборот в lca можно накосячить

10:52пожаловаться #18

Я lomsat gelral до сих пор через мердж сетов не сдал

10:54пожаловаться #19

Только эйлеров обход и алгоритм мо осилил