Logo

Параллель А' 2022-2023 - Shared screen with speaker view
Михаил Данилов
02:30
😪
Руслан
02:32
а стоит слушать разбор если пока особо не порешал контест ?
Даниил Парнюков
02:45
🍉
я Миша
03:21
А запись разбора будет?
Николай Хадзакос
03:58
всем привет!
Maxim Ryskov
04:08
а есть смысл сейчас не слушать, а потом если что чекнуть разбор?
Maxim Ryskov
04:14
в записи
Avas
04:16
можно таймкоды писать в чатик для записи
Ильяс Сиразеев
05:55
Система счисления
Ильяс Сиразеев
06:32
Найти такое число b что сумма цифр n в b-ичной системе ровно s( b минимально )
Avas
06:44
__A__
Avas
13:27
__B__
Хамитов Хаким
15:13
лаги
Вячеслав Рощин
15:15
У меня у одного лагает?
Руслан
15:15
лаги
я Миша
15:15
+
Телелюхин Артём
15:18
+
Maxim Ryskov
15:20
-
Avas
15:20
+
Михаил Данилов
15:21
да, лаги
Влад Романовский
15:21
+
Рябов Владимир
15:24
+
Ожегов Леонид
15:29
норм теперь
Михаил Данилов
15:32
с момента "давайте сожмем координаты"
Галим Хамитов
17:04
трэш
Хамитов Хаким
17:07
да
я Миша
17:09
+
Вячеслав Рощин
17:09
лаги
Avas
17:10
да треш
Kirill Stepnov
17:10
не слышно ничего
Александр Антропов
17:12
+
Maxim Ryskov
17:21
кажется это что то с трансляцией
Ожегов Леонид
17:25
норм сейчас
Kirill Stepnov
17:26
сейчас норм
Руслан
17:26
все ок
Михаил Данилов
17:43
в прошлый раз ты камеру отключал
Avas
17:43
во опять
Вячеслав Рощин
17:45
Мб офф вебку?
я Миша
17:45
+
Галим Хамитов
17:47
(
Хамитов Хаким
17:50
)
Руслан
17:50
го без вебки
я Миша
17:54
+
Галим Хамитов
17:57
+
Михаил Данилов
18:12
да, хорошо
Руслан
18:14
о круто
Михаил Данилов
18:26
90 анонимусов занимаются информатикой
Maxim Ryskov
18:33
можешь с момента сжатия координат пожалуйста?
Maxim Ryskov
18:37
а то там пролагало
Karam Suleymanov
19:09
о нет, то самое сжатие координат (((
Kirill Stepnov
19:23
оно в пять строчек пишется
Kirill Stepnov
19:33
ну не сильно сложно как по мне
Karam Suleymanov
20:11
я его просто не написал и дебагал inf времени
Николай Хадзакос
20:45
ну я вроде не сжимал координаты
Николай Хадзакос
21:03
это вроде не особо важно
Karam Suleymanov
22:02
да, там должно без этого заодить, но я набагал глде-то сильно, пока переписывал с сжатием пофиксил баг (хотя так и не понял, в чем он заключался)
Хамитов Хаким
24:30
+
Kirill Stepnov
24:32
+
Влад Романовский
24:36
+
Ярослав Ноздрин
24:38
+
Галим Хамитов
24:44
+
Михаил Данилов
25:16
примерно то же самое
Karam Suleymanov
25:23
я так и сделал
Хамитов Хаким
25:33
какой bfs?
Karam Suleymanov
25:36
у меня зашла
Karam Suleymanov
25:38
с сжатием
Любин Михаил
25:52
я сжал зашло
Жиганов Владислав
26:06
без сжатия зашло
Любин Михаил
26:18
на сетах зашло
Некрасов Станислав
26:21
Без сжатия тоже заходит перебор x и cnt_j
Karam Suleymanov
27:16
со сжатием
Avas
28:15
__C__
Хамитов Хаким
29:00
нам же сказано не сломалось
Михаил Данилов
29:06
а, жа
Михаил Данилов
29:09
да*
Хамитов Хаким
29:21
да
Владимир Лежнев
29:23
да
Глеб Кузьмин
29:51
Меняет, так как если бы было сказано, сколько он сломал, то ответов было бы бесконечное количество
Ильяс Сиразеев
30:05
Так 24 не всего было
Timofey Chicherin
30:08
(n + 1)m + n(m + 1)
Владимир Лежнев
30:13
58 вроде
Хамитов Хаким
30:15
58
Хамитов Хаким
30:33
n*(m+1)+m*(n+1)
Kirill Stepnov
30:45
2nm+n+m
Владимир Лежнев
30:56
нет все верно
Maxim Ryskov
31:01
все ок
Хамитов Хаким
31:46
2 случая надо разобрать
Владимир Лежнев
31:59
нет
Хамитов Хаким
32:00
не
Галим Хамитов
32:01
ну....
Владимир Лежнев
32:05
2*n, 2*m-1
Глеб Кузьмин
32:11
Или 2 * min - 1
Timofey Chicherin
32:20
min(2 * m - 1, 2 * n)
Егор Городецкий
32:46
2m -1
Karam Suleymanov
33:03
да
Егор Городецкий
33:08
+
Хамитов Хаким
33:25
+
Хамитов Хаким
33:59
вроде не такая неприятная
Галим Хамитов
34:34
вроде вверх не так
Хамитов Хаким
34:41
что то не то во втором случае
Галим Хамитов
34:45
вроде 2nm - m + n
Руслан
34:47
dj dnjhjv ckexft
Руслан
34:48
-2ь
Хамитов Хаким
34:49
-m+n
Руслан
34:53
ой
Галим Хамитов
35:29
vtymie. cnjhjye
Хамитов Хаким
35:31
n или m
Галим Хамитов
35:36
меньшую сторону
Хамитов Хаким
36:02
+
Хамитов Хаким
36:49
надо предположить что min(n,m)>=sqrt x
Avas
38:13
__D__
Галим Хамитов
38:20
Варенье
Михаил Данилов
43:10
там в запросе x + y
Karam Suleymanov
44:48
ubuntu
Karam Suleymanov
44:57
извините
Хамитов Хаким
45:16
прибавление прогрессии на отрезке при помощи ДО делать?
Ожегов Леонид
45:30
да
Kirill Stepnov
46:08
До за O(log n) а разностный массив за O(1)
Karam Suleymanov
46:39
а его разве не нужно посортить?
Karam Suleymanov
46:48
ой
Karam Suleymanov
46:51
все \
Ожегов Леонид
46:56
без до n sqrt(n) + q, с до n sqrt(n) + q logn
Ярослав Ноздрин
47:05
__E__
Хамитов Хаким
47:20
тут лажа заходит
Avas
47:45
щас бы рабочие решения называть лажей
Хамитов Хаким
48:22
ну у меня какое-то не рабочее решение
Хамитов Хаким
48:32
40 мс до тл
Karam Suleymanov
49:51
а дальше просто.
Некрасов Станислав
51:02
У меня такое не заходило ML и TL)
Karam Suleymanov
51:04
а с бором рассказать?
Avas
51:11
и у меня ниче не работало
Avas
51:16
72 попытки
Егор Бородатов
51:32
Хеш по модулю 2^64 )))
Avas
51:35
мапа плохо работала по
Karam Suleymanov
51:37
кстати, фокус, что для строк длинна которых больше sqrt(n) можно сделать zfunc тоже хорошо работает здесь
Avas
51:49
поэтому написал 2 решения
Avas
51:54
с решением карама
Егор Бородатов
51:59
Ну там можно было втупую хешами
Николай Хадзакос
52:06
кстати именно бинком по массиву работает
Karam Suleymanov
52:21
вчера 4 было )
Maxim Ryskov
52:26
коля сколько у тебя тл с бинком?
Maxim Ryskov
52:36
я вчера как то норм без мапы и бинпоиска написал
Ожегов Леонид
52:43
у меня 0.5 с бинпоиском
Николай Хадзакос
52:47
я лажу сдал)
Хамитов Хаким
52:53
+
Maxim Ryskov
52:54
хорош)
Николай Хадзакос
53:10
0,235)
Егор Бородатов
53:13
Типа там достаточно сделать простую штуку - запомним все хеши строк из запросов, если очередной рассматриваемый хеш не входит в множество строк из запросов, то не запоминаем его индекс. И всё, этого отсечения хватает с головой
Maxim Ryskov
53:17
чего
Илья Виноградов
53:19
не хранить ненужные хеши можно
Егор Конык
53:39
а почему перебор индекса в группе будет работать быстро? чот не понял
Егор Конык
54:28
да вроде понял
Ярослав Ноздрин
54:57
__F__
Avas
55:05
это не повод не разбирать
Егор Конык
57:30
macbook moment
Avas
58:28
надо выгнать всех
Руслан
58:29
анархия
Матвей Кулинич
58:38
у кого права, быстро кикайте всех
Руслан
58:38
не кикать с лекции = 500 р
Maxim Ryskov
58:55
права даются рандомному?
Avas
59:12
скидку можно
Ожегов Леонид
59:19
есть люди, которые умеют писать до на указателях снизу?
Avas
59:25
ура выходной
Maxim Ryskov
59:36
чел какое до снизу
Ярослав Ноздрин
59:49
__G__
Хамитов Хаким
59:50
Лунки
Karam Suleymanov
01:00:24
баян баянов
Константин Белоусько
01:03:19
а обновлять как?
Ярослав Ноздрин
01:04:59
__H__
Константин Белоусько
01:04:59
это был вопрос Коле
Николай Хадзакос
01:05:21
да я не учел, хотел потом бинапами побежать ее сдавать)
Даниил Парнюков
01:05:31
ахаха коля и бинапы
Николай Хадзакос
01:05:47
я рыбе бинапы рассказывал, так что да
Михаил Данилов
01:06:49
все решили, все молодцы
Даниил Парнюков
01:07:07
а раскраска
Даниил Парнюков
01:07:12
хорошая??????)))))))
Михаил Данилов
01:08:18
привет
Михаил Данилов
01:08:21
дима
Karam Suleymanov
01:08:21
почему в этой задаче работает accumulate, если она с С++ 20? или я где-то не прав?
Maxim Ryskov
01:08:26
можно шутку про камеру?)
Михаил Данилов
01:08:47
давай
Егор Конык
01:09:05
-
Ярослав Ноздрин
01:09:58
__J__
Егор Конык
01:10:05
I
Хамитов Хаким
01:10:06
I
Ильяс Сиразеев
01:10:07
*I
Avas
01:10:14
I__
Avas
01:10:18
__I__
Avas
01:11:36
достаточно доказать транзитивность и написать ДО
Karam Suleymanov
01:12:27
разве не ассоциативность?
Hal 9000
01:12:39
тем временем прекальк на префиксе: да да
Ожегов Леонид
01:13:30
мы наслово поверим
Михаил Данилов
01:13:31
заметим, что
Даниил Парнюков
01:13:38
реально
Avas
01:14:20
да просто умное слово без разницы че доказывать
Avas
01:14:55
иначе задача не решается
Hal 9000
01:15:38
m > x
Karam Suleymanov
01:15:39
ни в чем, пишем ДО )))
Ильяс Сиразеев
01:15:44
МО?
Егор Бородатов
01:15:52
Мо норм
Максик
01:15:54
разделить на маленькие и большие M
Даниил Парнюков
01:15:57
а как мо
Максик
01:16:00
ну да Мо
Егор Бородатов
01:16:05
Обычно мо
Даниил Парнюков
01:16:13
как удалять слева и добавлять слева
Любин Михаил
01:16:16
можно бахнуть Мо + прекальк
Ильяс Сиразеев
01:16:20
Там выводиться вроде
Егор Бородатов
01:16:35
Добавлять без проблем, удалять там не обязательно вообще
Максик
01:16:36
большое - Мо иначе предподсчет
Avas
01:16:38
если м большое до введем таблицу с ответами которые мы запомнили
Галим Хамитов
01:17:41
Так. Можно вопросик. Там же сумма на отрезке а не произведение (перестановок). Или всё норм так и должно быть?
Михаил Данилов
01:17:55
ну да
Vlad Nesteruk
01:17:58
that's the same
Михаил Данилов
01:20:44
не, норм
Карам Сулейманов
01:20:49
норм
Avas
01:21:57
ну докажем все свойста бинарных отношений которые можно и надеемся на лучшее
Хамитов Хаким
01:24:30
mex на пути в дереве
Maxim Ryskov
01:24:47
она тоже с лекции
Avas
01:25:06
можно кратко в чатике?
Любин Михаил
01:25:17
так O(qm)
Любин Михаил
01:25:29
= проблемы
Хамитов Хаким
01:25:30
там инверсии были, нет?
Михаил Данилов
01:26:50
😁
Михаил Данилов
01:26:55
актуально
Хамитов Хаким
01:27:13
предлагаю поменять цвет маркера
Михаил Данилов
01:27:26
черный норм
Михаил Данилов
01:27:33
на какой?
Хамитов Хаким
01:27:40
золотой например
Михаил Данилов
01:27:44
просто цветной будет не видно на белом
Карам Сулейманов
01:27:45
+
Владимир Лежнев
01:28:14
можно сделать темно-золотой
Kirill Stepnov
01:28:36
логично
Руслан
01:28:56
что там написано
Карам Сулейманов
01:32:32
уже была
Хамитов Хаким
01:32:32
ахах
Карам Сулейманов
01:32:34
J
Карам Сулейманов
01:32:59
на ребрах
Карам Сулейманов
01:33:33
__J__
Галим Хамитов
01:35:40
понятна
Карам Сулейманов
01:35:49
можно сказать, что номер ребра - это верниша в которую оно направленно (идя от корня), очень удобно
Коптилин Ратибор
01:37:58
а что делать если на пути два ребра одинаковыми числами
Карам Сулейманов
01:38:26
Мо по номерам ребер
Николай Хадзакос
01:38:27
пару поддерживать можно
Хамитов Хаким
01:38:32
можно еще раз коротко все что сказали
Ильяс Сиразеев
01:39:08
У меня почему tl 15, хотя вроде нормально написано(правда unordered_map, но он вроде за единицу работает)
Ильяс Сиразеев
01:39:17
Почему-то*
Ильяс Сиразеев
01:39:45
печально
Ильяс Сиразеев
01:39:48
Тогда понятно
Timofey Chicherin
01:40:06
https://codeforces.com/blog/entry/62393
Карам Сулейманов
01:40:09
ойойой
Карам Сулейманов
01:42:03
3д Мо
Владимир Лежнев
01:42:08
машинное обучение
Владимир Лежнев
01:42:24
k
Галим Хамитов
01:42:30
мех количеств на отрезке с изменениями
Любин Михаил
01:42:37
3D MO
Хамитов Хаким
01:42:38
кто нибудь решил ее меньше чем за 2 часа?
Карам Сулейманов
01:44:16
__K__
Кирилл Маглыш
01:44:47
:) корнячка по запросам + 2D МО
Ожегов Леонид
01:45:16
я имел в виду реализацию с 6 вайлами
Галим Хамитов
01:46:48
понравилось
Владимир Лежнев
01:46:49
все топовое
Галим Хамитов
01:46:53
🥰
Карам Сулейманов
01:46:54
кроме +52 на 3д все кайф
Хамитов Хаким
01:47:16
тесты кое-где слабые вроде(
Timofey Chicherin
01:47:25
D и G не смог впихнуть
Балабекян Андрей
01:47:27
Задачу Б тоже нужно было пихать ИМХО
Карам Сулейманов
01:48:18
не понятно, зачем в I одинаковые тесты есть, если это учебная задача
Михаил Данилов
01:48:47
Андрей, согл
Михаил Данилов
01:49:05
Ну там не сильно пихать надо было, просто немного прооптимизировать
Антон Мартынов
01:52:08
каждый раз брать отрезок с наименьшим r, который не пересекается с остальными
я Миша
01:52:17
по правой и dp
Егор Кол…
01:52:29
Scanline?
Ожегов Леонид
01:52:32
по правой можно просто жадно
я Миша
01:52:44
динамикой и по пправой
Михаил Данилов
01:52:44
Егор, yes
Михаил Данилов
01:52:56
там в заголовке листка написано
Карам Сулейманов
01:52:56
по заветам Андреевой
Михаил Данилов
01:53:02
😁
Михаил Данилов
01:53:06
без негатива
Егор Кол…
01:53:13
)
Антон Мартынов
01:54:42
жадник
Даниил Парнюков
01:54:47
🍉
Михаил Данилов
01:54:55
грустная история
Maxim Ryskov
01:55:47
подожди можешь еще раз кратко повторить пожалуйста?
Maxim Ryskov
01:55:53
я чет пролагад
Николай Хадзакос
01:55:55
да, пж)
Maxim Ryskov
01:55:56
пролагал*
я Миша
01:56:01
+
skimono (Камиль Шайхразиев)
01:56:02
+
Вячеслав Рощин
01:56:07
+
Maxim Ryskov
01:57:29
все спасибо большое
Николай Хадзакос
01:58:06
до + сканлайн
skimono (Камиль Шайхразиев)
01:58:10
2D scanline
Никита Гребень
01:58:25
антон мартынов гений
Никита Гребень
01:58:32
я его фанат
Николай Хадзакос
01:58:36
ладно)
Галим Хамитов
01:59:10
да
Карам Сулейманов
01:59:15
Да
Николай Хадзакос
01:59:16
+
Vlad Nesteruk
01:59:18
блин а так до хотелось
skimono (Камиль Шайхразиев)
01:59:18
+
Егор Конык
01:59:52
пересечение всех всех сразу?
Антон Мартынов
02:00:01
да
Галим Хамитов
02:00:47
Окна?
Vlad Nesteruk
02:00:59
стены?
Карам Сулейманов
02:01:05
Районы?
Николай Хадзакос
02:01:10
ну я вот поэтому и вспомнил про до + сканлайн
Николай Хадзакос
02:01:14
кварталы
Николай Хадзакос
02:01:17
?
Матвей Кулинич
02:01:22
жилые массивы?
skimono (Камиль Шайхразиев)
02:02:01
+
Vlad Nesteruk
02:02:25
дерево отрезков - это что-то из Польши?
skimono (Камиль Шайхразиев)
02:02:38
На самом деле дадут бан
Карам Сулейманов
02:02:40
вроде меньше 4
Матвей Кулинич
02:02:42
дерево отрезков это сорт яблок?
Руслан
02:02:43
на самом деле написали
Михаил Данилов
02:02:45
хахахаххахахаха
Maxim Ryskov
02:02:50
на самом деле переведут в В
Руслан
02:02:53
хахаха
Карам Сулейманов
02:03:04
только не в В
Илья
02:03:05
а будет дерево дубов?
Матвей Кулинич
02:03:12
а будет дерево точек?
Михаил Данилов
02:03:16
дерево прямых?
Руслан
02:03:21
ххахаха
Михаил Данилов
02:03:23
дерево точек хахахахаха
Ильяс Сиразеев
02:03:23
А будет дерево жилых кварталов?
Матвей Кулинич
02:03:24
дерево лучей...
Карам Сулейманов
02:03:28
знаю только дерево полуинтервалов...
Антон Мартынов
02:03:36
дерево n-угольников...
Матвей Кулинич
02:03:43
садоводы блин собрались
Avas
02:03:48
дерево яблок
Арсений Строков
02:04:05
Настоящие джентльмены знают только декартово дерево
Вячеслав Рощин
02:04:20
+
Руслан
02:04:22
полярное дерево
skimono (Камиль Шайхразиев)
02:04:22
Осуждаю
Avas
02:04:33
трава
Матвей Кулинич
02:05:07
приставляй линейку к экрану и проводи
Maxim Ryskov
02:05:19
там есть вроде такой инструмент
Maxim Ryskov
02:05:27
встроенная линейка
Николай Хадзакос
02:05:35
И ТЕПЕРЬ МЫ ДЕЛАЕМ ДО?????
Николай Хадзакос
02:05:44
УРААААА
Avas
02:05:44
встроенная в планшет?
skimono (Камиль Шайхразиев)
02:05:45
Нет, декартач по неявному
Николай Хадзакос
02:05:48
а
Николай Хадзакос
02:05:50
сори(
Арсений Строков
02:05:50
+
Даниил Парнюков
02:06:04
🍉
Руслан
02:06:14
о прикольно
Карам Сулейманов
02:06:17
🍉
Avas
02:06:34
🤓
Maxim Ryskov
02:06:35
а координаты от 1е9 до 1е9т
skimono (Камиль Шайхразиев)
02:06:42
Сжать
Арсений Строков
02:06:44
неявное
Avas
02:06:46
неявное до
Maxim Ryskov
02:07:01
я шарю ес че
Avas
02:07:06
крутой
skimono (Камиль Шайхразиев)
02:07:10
Хорош
Kirill Stepnov
02:07:13
это какой то стандартный алгоритм ? (я не про до а про линию)
skimono (Камиль Шайхразиев)
02:07:23
А фенвик с массовыми умеешь?
Руслан
02:07:39
сам пиши свой фенвик
Руслан
02:07:41
0_o
Maxim Ryskov
02:07:42
фенвик осуждается сори
Николай Хадзакос
02:07:51
почему?
Avas
02:07:51
#include scanline
Хамитов Хаким
02:07:57
площадь объединения?
Егор Бородатов
02:08:03
Фенвик лучшая структура
Константин Белоусько
02:08:07
неправда, осуждается дд, а фенвик поддерживатся
Хамитов Хаким
02:08:15
+
Карам Сулейманов
02:08:15
#include solve
Руслан
02:08:32
#include never gonna give you up
Avas
02:08:37
#include DO+scanline
Хамитов Хаким
02:08:39
до
Антон Мартынов
02:08:40
до на минимум + кол-во минимумов
Avas
02:08:45
или до
Карам Сулейманов
02:08:55
ДО
Галим Хамитов
02:08:56
ДО
Avas
02:08:59
сканлайн
Егор Бородатов
02:09:01
Гении
Vlad Nesteruk
02:09:02
😲
Владимир Лежнев
02:09:07
музыканты
Руслан
02:09:17
После
Timofey Chicherin
02:09:57
Количество минимумов
Timofey Chicherin
02:10:08
И сам минимум
Янко Анастасия
02:11:07
Вы уверены, что эта задача не заслуживает золотого маркера?
Никита Гребень
02:11:20
ору
Коптилин Ратибор
02:11:46
а координаты сжатые нам не помешают?
Maxim Ryskov
02:12:12
тут вроде пока не сжимаем
Антон Мартынов
02:12:20
видимо здесь неявное до
Балабекян Андрей
02:12:36
Эта задача всегда с маленькими координатами дается вроде
Руслан
02:12:45
а к чему мы вообще считаем количество нулей можно еще раз….
Avas
02:12:46
явно тут неявное что то
Коптилин Ратибор
02:12:52
блин а я не умею неявное ДО(
Вячеслав Рощин
02:12:54
+
Карам Сулейманов
02:13:00
+
Vlad Nesteruk
02:13:03
неявно что тут что-то явное
Avas
02:13:05
*
skimono (Камиль Шайхразиев)
02:13:09
В войс скажите7
anton_rogachkov
02:13:11
мы тип только по х пожмем ?
Егор Конык
02:13:12
а у нас именно число минимумов или сумма всех y с нулём?
Хамитов Хаким
02:13:25
в чем прикол, можно же просто сделать до на кол-во ненулей...
Антон Мартынов
02:13:42
а как
Максик
02:13:46
обновлять массовые как
Ожегов Леонид
02:13:49
на количество нулей - можно, а ненулей - нельзя
Руслан
02:13:59
а зачем мы вообще считает эти нули может кто то тут написать?….я прослушал
Даниил Парнюков
02:14:09
чтобы площадь посчитать
Антон Мартынов
02:14:25
поздравляю всех у нас 100 человек в конференции!
Руслан
02:14:30
а мы уже 3решаем?
Даниил Парнюков
02:14:34
🍉
Руслан
02:14:38
гений мысли я
Антон Мартынов
02:14:49
мы решаем 2.3
Руслан
02:14:52
ну да
Руслан
02:14:53
я понял
Егор Бородатов
02:15:23
Мужик кандидат в мастера
Галим Хамитов
02:15:24
ура
Vlad Nesteruk
02:15:44
🍏
Арсений Строков
02:16:11
неявное до, слышали?
Руслан
02:16:16
нет
Галим Хамитов
02:16:17
всем приятного аппетита🥐🥐🥐
Егор Конык
02:16:18
yt
Хамитов Хаким
02:16:29
Приятного всем аппетита!🍳
Ожегов Леонид
02:16:41
поэтому я и хочу узнать, как неявное до снизу писать
Егор Конык
02:17:10
40 минут?
skimono (Камиль Шайхразиев)
02:17:14
20 вроде
Руслан
02:17:15
20
Dmitrii Umnov
02:17:27
До 18:40 перерыв
Avas
02:39:52
ты всегда красив
Руслан
02:39:57
было очень красиво
Руслан
02:40:00
нет сомнений
Хамитов Хаким
02:40:13
😍
Avas
02:40:17
🥰
Галим Хамитов
02:41:55
круто
Руслан
02:41:56
так это радость же
Никита Гребень
02:41:58
я только рад
Михаил Данилов
02:42:02
да, норм
Хамитов Хаким
02:42:03
все рады
Avas
02:42:07
приятно что красивый препод ведет
Руслан
02:42:11
ежы довольны
Михаил Данилов
02:42:12
ахахахахха
Николай Хадзакос
02:42:21
gay party
Руслан
02:42:26
ахаххаха
Владимир Лежнев
02:43:01
видимо кто-то все таки написал в лс
Михаил Данилов
02:43:02
😁
Руслан
02:43:16
щас будут рассказывать про до с массовыми операциями ?
Avas
02:43:27
да и когда оно актуально
Матвей Кулинич
02:43:52
я пропустил момент, видимо, как ты явным до будешь работать в последней таске (объединение прямоугольников)?
Карам Сулейманов
02:44:39
сумму же можно без проталкивания вроде
Avas
02:44:54
почему неявное до такое медленное
Николай Хадзакос
02:46:24
потому что у тебя они в памяти не последовательно расположено
Николай Хадзакос
02:46:46
итераторы, расположены
Николай Хадзакос
02:46:54
русский язык научите
Николай Хадзакос
02:46:56
меня
Avas
02:47:18
типо кэширование не работает?
Даниил Парнюков
02:52:55
база
Егор Бородатов
02:53:02
Полуинтервалы это важно
Avas
02:53:02
ахахах
Руслан
02:53:05
ахахх\
Матвей Кулинич
02:53:05
ахахахахахха
Егор Бородатов
02:53:06
Музыкальная пауза
Даниил Парнюков
02:53:06
bruh стоп что
Арсений Строков
02:53:07
АХАХХАХАХАХ
vladislav
02:53:07
))))
skimono (Камиль Шайхразиев)
02:53:08
ахахахаха
Владимир Лежнев
02:53:08
JHEEEE
я Миша
02:53:09
)
Николай Хадзакос
02:53:09
хаахаххаахахахахаха
Михаил Данилов
02:53:09
ахахахахахаххахаах
Илья Резник
02:53:10
Ахахахахахахахаха
Карам Сулейманов
02:53:10
хахаххахах
Влад Романовский
02:53:10
ахахаххаа
Егор Бородатов
02:53:10
АХахаххахахахах
Влад Романовский
02:53:11
ааххаа
Вячеслав Рощин
02:53:12
аххахахаха
anton_rogachkov
02:53:12
ахахахаха
Ильяс Сиразеев
02:53:12
Ахахахахахахахахаххахахахахахаххахах
Меликов Марат
02:53:12
АХХАХАХХА
Влад Романовский
02:53:13
аххххахахаха
Егор Бородатов
02:53:13
ХААХААХАХХАХА
Ильин Михаил
02:53:14
ахахахахкхккх
Егор Конык
02:53:14
ахахахахаххахахах
Балабекян Андрей
02:53:15
апахпахпхахпахп
Никита Гребень
02:53:16
ахахвахвхахахахахахах
Антон Мартынов
02:53:16
ахахахаха
Vlad Nesteruk
02:53:17
жаль
Александр Антропов
02:53:18
норма
Maxim Ryskov
02:53:19
АХАХАХАХАХАХАХАХА
Влад Романовский
02:53:19
АХХАхахахахаХХА
Глеб Кузьмин
02:53:19
Ахахах
Ожегов Леонид
02:53:21
ахаха
Avas
02:53:22
спасбо преподователю за песню
vladislav
02:53:24
Ахаххаха
Егор Бородатов
02:53:26
Это поддержка полуинтервалов
Владимир Лежнев
02:53:30
аоаоаоаоаоаоаоаоаоаоао
skimono (Камиль Шайхразиев)
02:53:30
Фуу
Глеб Кузьмин
02:53:33
Скорее осуждение нумерации с 0
Владимир Лежнев
02:53:35
текст песни крутейший
Антон
02:53:36
аххахахах
Михаил Данилов
02:53:40
это голос с небес для полуинтервалов
Maxim Ryskov
02:53:40
а кто пел?
Руслан
02:53:47
я чаем подавился спасите
Vlad Nesteruk
02:53:48
я заставляю вас так петь
vladislav
02:53:51
А как донатить?
Егор Бородатов
02:53:55
Я не думаю что тот кто пел сознается
skimono (Камиль Шайхразиев)
02:53:58
В Сириусе споёшь?
Михаил Данилов
02:54:00
Галим легенда
Avas
02:54:01
сколько заданатить за повтор
Вячеслав Рощин
02:54:05
А можно треки ставить?
Галим Хамитов
02:54:09
это не я
я Миша
02:54:13
ты
Галим Хамитов
02:54:16
честно
Maxim Ryskov
02:54:16
)
vladislav
02:54:16
Не
vladislav
02:54:18
не он
vladislav
02:54:22
он по другому поет
Руслан
02:54:25
ахахахха
Галим Хамитов
02:54:26
у меня челик в комнате шумел
Хамитов Хаким
02:54:27
это его одноклассник
Михаил Данилов
02:54:27
ахахахахахах
Вячеслав Рощин
02:54:30
А кто тогда?
Галим Хамитов
02:54:50
я перезашёл в конференцию
Avas
02:54:57
кто сказал мяу
Галим Хамитов
02:55:01
и забыл выключить микрофон
skimono (Камиль Шайхразиев)
02:55:05
ахахахаххахаха
Михаил Данилов
02:55:11
ахахахахахаххах
Михаил Данилов
02:55:13
легенда
Avas
02:55:16
и решил спеть
Руслан
02:55:24
~аааааААаааааа
Галим Хамитов
02:55:25
неловко вышло
Михаил Данилов
02:55:33
бывает
vladislav
02:55:34
А кто это был)?
Руслан
02:55:38
никто
Руслан
02:55:41
это был аноним
Галим Хамитов
02:55:49
карим низамиев
Галим Хамитов
02:55:57
мой одноклассник
vladislav
02:56:01
а))))
Avas
02:56:08
в С люди счасливые вот и поют
skimono (Камиль Шайхразиев)
02:56:14
++
я Миша
02:56:18
+
Kirill Stepnov
02:56:19
+
vladislav
02:56:22
+
Карам Сулейманов
02:56:28
+
skimono (Камиль Шайхразиев)
02:56:36
У них жизнь ещё не поломана
Галим Хамитов
02:56:43
я сижу весь красный от того что смеюсь
я Миша
02:56:44
)
Константин Белоусько
02:56:54
там просто в точен спрашивают в задаче
Avas
02:56:56
легенда
Даниил Парнюков
02:56:56
ахвах хорош
Константин Белоусько
02:57:00
в точке*
Руслан
02:57:09
весь красный еще хорошо, а кто мне теперь будет стол от чая протирать
Хамитов Хаким
02:57:19
Счастью нет предела, радуются сортировкам
Даниил Парнюков
02:57:21
ахва
Avas
02:57:30
за M!
Avas
02:57:36
N!
Вячеслав Рощин
02:57:37
Что-то явно неявное
Карам Сулейманов
02:57:40
радуются что не оптимизация ДП
vladislav
02:57:45
Халява
Антон Мартынов
02:57:46
ура неявное до
Руслан
02:57:49
расшифруйте RSQ
я Миша
02:57:52
+
Константин Белоусько
02:57:54
range sum query
Николай Хадзакос
02:57:57
неявное до?
Руслан
02:58:01
а пон
Егор Бородатов
02:58:05
Неявное до.
Maxim Ryskov
02:58:06
обновление и сумма вроде
Vlad Nesteruk
02:58:30
ios
Николай Хадзакос
02:58:35
16
Николай Хадзакос
02:59:03
я же надеюсь они адекваты и не дадут отрезок [1;C]
Vlad Nesteruk
02:59:45
таска +=, = и сумма на отрезке?
Карам Сулейманов
02:59:56
да
Maxim Ryskov
02:59:57
да
Руслан
03:00:19
победаааа
Галим Хамитов
03:00:32
да
Николай Хадзакос
03:00:33
да
skimono (Камиль Шайхразиев)
03:00:34
+
Kirill Stepnov
03:00:36
да
я Миша
03:00:36
+
Vlad Nesteruk
03:01:00
понятно что мы победили
Фокин Степан
03:01:13
победа очев
я Миша
03:01:28
почему тишина?
skimono (Камиль Шайхразиев)
03:01:31
+
Михаил Данилов
03:01:32
+
Kirill Stepnov
03:01:33
+
Глеб Кузьмин
03:01:33
+
Никита Гребень
03:01:33
+
anton_rogachkov
03:01:34
+
Руслан
03:01:34
а я думал ток у меня
skimono (Камиль Шайхразиев)
03:01:34
Преп умер?
Ярослав Ноздрин
03:01:36
+
Константин Белоусько
03:01:41
врубайте песню
vladislav
03:01:42
F
kalexina
03:01:43
споем нашу?
Галим Хамитов
03:01:43
где дима?
kalexina
03:01:44
похоронну/
я Миша
03:01:46
F
Хамитов Хаким
03:01:52
попоем
Галим Хамитов
03:01:53
давайте споём
Арсений Строков
03:01:56
ааааоооаооаааоооааааоаооооа
Vlad Nesteruk
03:01:58
🦴👣
Егор Бородатов
03:01:58
Дима тут так-то))
kalexina
03:02:00
аооаооаоаоаооаоаоаооаоаоооо
Михаил Данилов
03:02:05
аоаооаоааааааааааааооаоа
Вячеслав Рощин
03:02:05
аоаоаоаоаоаоа
Галим Хамитов
03:02:06
aoaoaoaoaoaoaoaoaaaoaoaoaoaoao
Карам Сулейманов
03:02:07
аоаооаоааааааааааааооаоа
Вячеслав Рощин
03:02:07
ааааоаооаоаоааооао
kalexina
03:02:08
ОРУУУУУУУУУУУУ
Фокин Степан
03:02:09
аааааааааааааааааааоааааааааааааоооааааааааа
Егор Бородатов
03:02:09
Харош
Хамитов Хаким
03:02:09
оооооооааааааааааоаоаоаоао
Вячеслав Рощин
03:02:13
оаоаоаоаооаоааоаоаооооооаоа
Рябов Владимир
03:02:14
аоаоаоаоаоаоаооаоаооооооооооо
Егор Конык
03:02:15
АХААХХАХАХААХАХАХАХХА
kalexina
03:02:16
аоооаоаоаоаоаоооаоаооооаоооо
Руслан
03:02:17
оаоаооооаооаоа
Галим Хамитов
03:02:18
нет
Вячеслав Рощин
03:02:20
аоаоаооаоаоаоаоаоаоооаооао
Dmitrii Umnov
03:02:43
я же отлагал?
Хамитов Хаким
03:02:43
всем понравилось пение?
kalexina
03:02:43
ОРУУУУУУУ
Глеб Кузьмин
03:02:51
🕯️
Егор Бородатов
03:02:53
АХахаххахахахахаха
Руслан
03:02:57
не тру прогеры
kalexina
03:02:58
тупо мои соседи каждый вечер
7 зал Жерневский Михаил Константинович
03:02:59
ахахахах
Хамитов Хаким
03:03:12
After dark
vladislav
03:03:14
Воскрес
Галим Хамитов
03:03:15
мы ждали
Хамитов Хаким
03:03:24
да
Vlad Nesteruk
03:03:24
он воскрес!!!!!
Ильин Михаил
03:03:41
что это
Руслан
03:03:44
аооаоаоаооаоаоа
Галим Хамитов
03:04:10
aooooooaaooaoooooo
Хамитов Хаким
03:04:12
Mr.Kitty
Maxim Ryskov
03:04:27
🔥это огонб
Михаил Данилов
03:04:29
avas
Михаил Данилов
03:04:31
хахахахаххаха
Руслан
03:04:31
как всегды красивы
Kirill Stepnov
03:04:33
опа
Галим Хамитов
03:04:34
ehf
Галим Хамитов
03:04:37
ура
kalexina
03:04:37
уже нельзя(
Руслан
03:04:44
у нас тут свечка
Руслан
03:04:53
на аоаоаоаоаоа
Галим Хамитов
03:05:00
+
Егор Бородатов
03:05:03
Ахахахахаахахах
Руслан
03:05:03
аххахаха как только пропал
Vlad Nesteruk
03:05:05
на подходе к свету
Влад Романовский
03:05:08
хахах
Егор Бородатов
03:05:10
Ну как только пропали так и перестали
Константин Белоусько
03:06:15
чел ты
Янко Анастасия
03:06:15
Просто push
Хамитов Хаким
03:06:22
+
Vlad Nesteruk
03:06:24
это на дуб похоже
Хамитов Хаким
03:07:37
У нас же сейчас просто массовые операции?
Михаил Данилов
03:07:42
да
Vlad Nesteruk
03:07:43
yes
skimono (Камиль Шайхразиев)
03:07:43
Да
Хамитов Хаким
03:07:52
спасибо
Егор Конык
03:07:54
у нас всего один модификатор для = и + ?
Галим Хамитов
03:07:56
да
Maxim Ryskov
03:08:01
да
Николай Хадзакос
03:08:09
+
я Миша
03:08:45
да
After Dark(Руслан)
03:12:01
страшно
vladislav
03:12:06
а как же сжать?
Карам Сулейманов
03:12:21
эх, когда то я думал, что ДО это простая тема
Галим Хамитов
03:12:22
запросы online...
vladislav
03:12:30
а, пон
Avas
03:13:09
есть массив есть запросы=>до
Руслан
03:13:24
указатели это страх
kalexina
03:13:33
запрос количества уникальных делает брррр
Егор Бородатов
03:13:51
Указатели это база
Maxim Ryskov
03:13:57
+
Даниил Парнюков
03:14:01
указатели это много памяти
Kirill Stepnov
03:14:13
на массиве топ
Егор Бородатов
03:14:15
На указателях пишется удобнее гораздо и дебадится приятнее
Илья Виноградов
03:14:38
асуждаем до на указателях
Янко Анастасия
03:14:42
Можно ещё раз саму идею?
Егор Бородатов
03:14:44
Я писал на массиве очень долгое время, когда перешёл на указатели был в шоке
Егор Бородатов
03:14:48
Так что да
Егор Бородатов
03:14:51
Попробуйте
Maxim Ryskov
03:14:52
Илья нет
Avas
03:14:55
мне нравится писать на указателях
Михаил Данилов
03:15:11
как неявно писать на массиве? - у тебя вершины будут лежать в массиве. - понятно
Егор Бородатов
03:15:28
Ну по факту то же самое как на указателях
Янко Анастасия
03:15:36
Ок, понятно
Егор Бородатов
03:15:44
Только у тебя указатель тут == индекс ребёнка в массиве
Avas
03:15:45
просто вместо ссыли хранить index
skimono (Камиль Шайхразиев)
03:15:52
Только память у тебя константа
Илья Виноградов
03:15:56
Филипп банил в лкш указатели, поэтому асуждаем
Николай Хадзакос
03:15:57
на индексах тоже очень удобноЮ оно быстрее
Егор Бородатов
03:16:24
При дебаге на указателях гораздо всё красивее выглядит
Николай Хадзакос
03:16:27
mst
Maxim Ryskov
03:16:29
где Филипп и где мы
Maxim Ryskov
03:16:37
Филипп в А
Антон Мартынов
03:16:41
это как отрезки и полуинтервалы
Егор Бородатов
03:17:07
Отрезки дизлайк
Николай Хадзакос
03:17:11
mst
vladislav
03:17:19
Merge sort tree
Maxim Ryskov
03:17:22
+ полуинтервалы - отрезки, кто как пишет?
Арсений Строков
03:17:28
перс до
Хамитов Хаким
03:17:28
за сколько?
Галим Хамитов
03:17:28
+
Илья Виноградов
03:17:29
ли чао вышел из чата
Меликов Марат
03:17:30
Спуск по ДО
Ильяс Сиразеев
03:17:31
МО
vladislav
03:17:32
+
Ярослав Ноздрин
03:17:38
+
Егор Бородатов
03:17:39
Дерево сортировки слиянием
Илья Виноградов
03:17:46
перс до
Ярослав
03:17:49
Дд
Арсений Строков
03:17:55
перс до перс до перс до
Рябов Владимир
03:18:05
перс до
Антон Мартынов
03:18:10
зачем так сложно, у нас оффлайн
Avas
03:18:12
просто сделаем персистентность
vladislav
03:18:21
ДО с декартачем в вершинах
Балабекян Андрей
03:18:32
Можно без персистентности с помощью 2D сканлайна
Егор Бородатов
03:18:41
А, тут за лог
Егор Бородатов
03:18:44
Сканлайн
Егор Кол…
03:19:21
Можно разделить запросы на леаую и правую границу, отсортить их
Арсений Строков
03:19:32
ну ладно, можно сканлайн с сетом(джентельмены напишут дд)
Максик
03:19:37
хранить последний элемент такой же
Антон Мартынов
03:19:48
сведем через next запрос к колву больших на отрезке, посортим запросы и элементы по x, потом пройдемся с ДОшкой от больших к меньшим и будем когда элемент присваивать 1 в Дошке, а когда запрос просто сумма на отрезке и есть колво больших
Avas
03:19:49
для каждого храним индекс ближайшего равного
Галим Хамитов
03:19:53
это же scanpoint
Хамитов Хаким
03:20:02
точно
Карам Сулейманов
03:20:05
о это крутая тема
vladislav
03:20:11
А потом Merge sort tree?
Хамитов Хаким
03:20:15
да
Avas
03:20:18
mst лажа
Карам Сулейманов
03:20:18
ещё МЕХ на отрезке можно делать так вроде
Avas
03:20:21
log^2
Хамитов Хаким
03:20:28
да
Егор Бородатов
03:20:33
mst сюда нельзя, по асимптотике не идёт
vladislav
03:20:34
Лог квадрат норм
Егор Бородатов
03:20:36
Нет
Егор Бородатов
03:20:39
Написано за лог
Хамитов Хаким
03:20:42
пойдет
Avas
03:20:45
залог
Антон Мартынов
03:20:49
ну лог легче делается даже
Егор Бородатов
03:21:04
Ну как бы лог != лог квадрат так что не пойдёт)
Kirill Stepnov
03:21:12
-
kalexina
03:21:15
-
Галим Хамитов
03:21:21
да
Ильяс Сиразеев
03:21:40
Тогда же строго меньше l
Николай Хадзакос
03:21:51
согл
Михаил Данилов
03:22:16
а
Михаил Данилов
03:22:18
ничего себе
Михаил Данилов
03:22:21
со смыслом
Карам Сулейманов
03:22:23
и по нему ДО
Егор Бородатов
03:22:25
Классно, идейно
Николай Хадзакос
03:22:28
да
Галим Хамитов
03:22:29
крутяк
Михаил Данилов
03:22:30
+
Галим Хамитов
03:22:32
я понял
Николай Хадзакос
03:22:58
а)
Николай Хадзакос
03:23:05
я думал тут умнее
Николай Хадзакос
03:23:23
+
Руслан
03:23:24
нет
Руслан
03:23:26
можно еще раз
Галим Хамитов
03:23:27
ну...
Галим Хамитов
03:23:29
нет
Avas
03:23:57
неявное до на сумму чсиел
Егор Бородатов
03:24:02
Для каждой левой границы, когда мы её встречаем, мы сохраняем сколько надо будет вычесть?
Avas
03:24:03
в каждой вершине
Егор Бородатов
03:24:40
Неявное ДО тут точно не нужно
Егор Бородатов
03:24:45
И много ДО тоже не нужно
Avas
03:25:00
нужно!
Avas
03:25:11
ну если пожать то не нужно
Балабекян Андрей
03:25:20
Зачем жать?
Хамитов Хаким
03:25:22
у нас онлайн же?
Руслан
03:25:24
а можно на языке бубликов повторить ?
Балабекян Андрей
03:25:28
Вы храните l <= n
kalexina
03:25:35
нет офлайн
Галим Хамитов
03:25:40
нет, не онлайн
Егор Бородатов
03:25:53
Жмём координаты чтобы не делать неявное ДО на 1е18 элементов
Балабекян Андрей
03:26:29
Подумай, как ты можешь хранить что-то с координатой больше n
Балабекян Андрей
03:26:33
?
Балабекян Андрей
03:26:42
Никак
Егор Бородатов
03:26:44
?
Балабекян Андрей
03:27:04
А, понял
Балабекян Андрей
03:27:10
Тупанул, забе
Егор Бородатов
03:27:14
Оке
Антон Мартынов
03:27:30
ну можно еще по-другому, сделаем массив из элементов и запросов, отсортируем по значению и будем идти слева направо, если встречаем элемент то просто присваиваем ему 1 в ДОшке, а если встречаем запрос то это просто сумма на отрезке.
Балабекян Андрей
03:27:33
Я думал числа по условию <= n
Никита Гребень
03:27:52
антон мартынов гений
Егор Бородатов
03:28:04
Не понял решение Антона Мартынова
Галим Хамитов
03:28:15
можно я понял
Янко Анастасия
03:28:21
Как считать количество меньших?
Егор Бородатов
03:28:32
Сумма на префиксе
Хамитов Хаким
03:28:35
я не понял решение Антона Мартынова
Антон Мартынов
03:28:41
ахахаахах
Avas
03:28:41
рил много памяти очень
Галим Хамитов
03:29:29
Антон Мартынов, как сортировать запросы и элементы?
Антон Мартынов
03:29:34
ну типо возьмем элементы массива и запросы. посортим по значению(для элементов это просто a[I], а для запросов третий параметр)
Хамитов Хаким
03:29:59
что за третий параметр
skimono (Камиль Шайхразиев)
03:30:02
ч
skimono (Камиль Шайхразиев)
03:30:04
x
Никита Гребень
03:30:06
проще говоря вроде Антон говорит ставить единицу в последнее вхождение каждого числа и идти по возрастанию границ r
Vlad Nesteruk
03:30:07
тип
Vlad Nesteruk
03:30:14
запрос или элемент
Хамитов Хаким
03:30:19
почему молчим
Avas
03:30:26
точно
Антон Мартынов
03:30:26
ну нам нужно найти в запросе колво <= x
Антон Мартынов
03:30:34
этот x и берем
Avas
03:30:34
спасбо Антон Мартынов
Хамитов Хаким
03:30:41
а
Галим Хамитов
03:30:43
Спасибо Антону
Хамитов Хаким
03:30:48
спасибо
Янко Анастасия
03:31:09
Можно ещё раз, как считать число меньших на префиксе?
Галим Хамитов
03:31:18
да
Антон Мартынов
03:31:20
да
Глеб Кузьмин
03:31:21
Да
Михаил Данилов
03:31:24
привет, костя
Карам Сулейманов
03:31:34
Ура, ещё один красивый преп
Фокин Степан
03:31:40
удачи Дима
kalexina
03:31:43
удачи!!
Хамитов Хаким
03:31:46
еще один красивый человек
Даниил Парнюков
03:31:47
удачи дима!
Галим Хамитов
03:31:49
пока дима
Руслан
03:31:55
пока Дима и удачи
Хамитов Хаким
03:31:55
пока
Вячеслав Рощин
03:32:02
пока
Avas
03:32:03
так приятно видеть красивых мужчик
Егор Бородатов
03:32:04
Пока Дима!
Михаил Данилов
03:32:04
пока дима
Avas
03:32:07
мужчин
Егор Бородатов
03:32:08
Привет Костя!
Михаил Данилов
03:32:13
avas ахахахаххах
Галим Хамитов
03:32:15
привеет
Фокин Степан
03:32:16
Привет
Maxim Ryskov
03:32:16
Привет!
Михаил
03:32:17
Привет
Рябов Владимир
03:32:19
привет!
Антон Мартынов
03:32:20
Привет!
Карам Сулейманов
03:32:20
привет
Вячеслав Рощин
03:32:23
привет
Хамитов Хаким
03:32:25
Привет!
Николай Хадзакос
03:34:17
mst
Галим Хамитов
03:34:29
ой
Егор Бородатов
03:35:07
Спуск по до
Егор Бородатов
03:35:13
Какое mst
kalexina
03:35:19
+
Егор Бородатов
03:35:27
Почему его везде пытаются пихнуть)
Николай Хадзакос
03:35:31
mst