Logo

Параллель А' 2022-2023 - Shared screen with speaker view
skimono (Камиль Шайхразиев)
02:52
Красивым мужчинам привет
Avas
03:51
прямо из сан Франциско лекция🤯
Avas
18:28
))
maximryskov
18:40
)
Avas
23:22
хороший разбор, я закрылся
Балабекян Андрей
35:55
"Нетрудно заметить, что..."
Ivan Chasovskikh
36:39
обратное mod 2^32
Soldatov Maxim
51:33
А там если хранить куб значений c и r, то TL будет от генерации такого массива
Soldatov Maxim
51:48
я словил
Soldatov Maxim
51:58
пришлось пихать в квадрат
Soldatov Maxim
52:05
написал квадрат памяти все ушло
Балабекян Андрей
01:45:19
когда максимум в левом будет меньше a
skimono (Камиль Шайхразиев)
01:45:58
O(H)
skimono (Камиль Шайхразиев)
01:45:59
Высота
Балабекян Андрей
01:46:54
Полное бинарное?
Николай Хадзакос
01:46:54
с высотой лог
Кузьмин Глеб
01:46:57
h=log
Ivan Chasovskikh
01:47:07
ОЧЕВИДНО!
Егор Кол…
01:47:12
Можно переворачивать его
Николай Хадзакос
01:47:15
рандомизировано?
Ivan Chasovskikh
01:49:06
декартово дерево?
skimono (Камиль Шайхразиев)
01:54:02
Куча?
Николай Хадзакос
01:54:09
аналогично разделяйке?
Ivan Chasovskikh
02:05:15
split merge merge
Николай Хадзакос
02:05:24
сплит по x, а потом 2 мерг
Николай Хадзакос
02:05:30
add
Николай Хадзакос
02:06:33
сплит по x, сплит по x - 1, а потом мерг
Николай Хадзакос
02:13:47
можно еще раз пояснение про сплит
Балабекян Андрей
02:14:10
А ДД, которое мы передавали в метод, должно измениться?
Николай Хадзакос
02:16:50
понял, спасибо
Egor Konyk
02:21:46
помню когда в первый раз писал, порядок аргументов сделал таким, чтобы красиво и симметрично выглядело, в итоге потом дебажил сидел))))
Балабекян Андрей
02:24:57
Ну мб как в ДОшке пересчитывать от детей
Николай Хадзакос
02:28:07
перед мердж
Николай Хадзакос
02:28:52
я думал передавать указатели на будущих сыновей, понял
Николай Хадзакос
02:30:35
перед вызовом сплита
Ivan Chasovskikh
02:32:08
мне не нравятся ключи !
Вячеслав Рощин
02:37:14
вроде нет вопросов
maximryskov
02:38:38
а у нас перерыв будет?
maximryskov
02:39:00
перерыв до 19 10
Николай Хадзакос
02:39:06
по-разному
Николай Хадзакос
02:39:46
там Демид Кучеренко на раунд пошел
Николай Хадзакос
02:39:48
жесть
maximryskov
03:06:02
и как у него успехи?
Egor Konyk
03:06:38
-79
maximryskov
03:07:35
(
Вячеслав Рощин
03:07:48
)
Вячеслав Рощин
03:26:27
двумерное дерево Фенвика?)
Николай Хадзакос
03:26:54
что??? почему оно двумерное
Николай Хадзакос
03:27:15
а ладно
skimono (Камиль Шайхразиев)
03:28:10
Шутка про Фенвик декартачей
Egor Konyk
03:29:05
Шутка про персистентный фенвик декартачей
Балабекян Андрей
03:32:24
посорченный вектор, set
skimono (Камиль Шайхразиев)
03:32:27
vector
Egor Konyk
03:33:03
почему бы просто не использовать в вершинах декартач
skimono (Камиль Шайхразиев)
03:33:10
ЕД
skimono (Камиль Шайхразиев)
03:33:12
TL
Egor Konyk
03:33:16
а мы торопимся?
skimono (Камиль Шайхразиев)
03:33:23
Нет))
Трусов Дмитрий
03:33:28
поч не за квадрат тогда
Кузьмин Глеб
03:33:53
logn*n
Балабекян Андрей
03:33:53
4*N*log(N)
skimono (Камиль Шайхразиев)
03:33:56
n log n
Балабекян Андрей
03:34:09
N + N / 2 + ...
Egor Konyk
03:34:19
log n уровней, в каждом по т
Egor Konyk
03:34:20
n
skimono (Камиль Шайхразиев)
03:34:23
Ну каждый элемент содержится в log массивах
Михаил Любин
03:39:26
Антон Кожевников
03:39:42
декартач в вершине
Вячеслав Рощин
03:39:46
set?
Балабекян Андрей
03:39:49
Мультисет
Вячеслав Рощин
03:39:53
да кстати
Вячеслав Рощин
03:39:55
даже лучше
maximryskov
03:47:52
а сейчас принимаются идеи только от тех кто не знает решение?
Вячеслав Рощин
03:47:53
Декартач неявный
Егор Городецкий
03:48:02
толь ко дд
Илья Виноградов
03:48:06
до с пушами?
maximryskov
03:48:12
ну тогда неявный дд с пушами
Николай Хадзакос
03:48:17
если числа большие илья
Николай Хадзакос
03:48:23
тогда гг
Егор Городецкий
03:48:28
нелья реверс с до никак
Илья Виноградов
03:48:29
вместо 2 * v и 2 * v + 1 храним l и r
Михаил Любин
03:48:50
До на указах с пушами при пуше меняем местами указы
Ivan Chasovskikh
03:48:51
дд как до но подвижное
Илья Виноградов
03:49:00
понял, придумал лажу
Михаил Любин
03:49:02
А нет
maximryskov
03:49:07
бывает брат
Фокин Степан
03:52:01
жёстко
Низамутдинов Азат
03:52:56
тоже декартач
skimono (Камиль Шайхразиев)
03:53:03
2
KirillMaglysh
03:53:06
Два ДД
skimono (Камиль Шайхразиев)
03:53:15
По неявному
Низамутдинов Азат
03:53:25
дд для четных и нечетных
Телелюхин Артём
03:55:34
Бамбук?
Кузьмин Глеб
03:56:02
R,r,r,r,r,r
Телелюхин Артём
03:56:05
1 с 2, 1 с 3, 1 с 4?
Ivan Chasovskikh
03:56:19
n/2 примерно
Ivan Chasovskikh
03:57:09
а у норм дд такого нет
Ivan Chasovskikh
03:57:14
вероятность 1/n
Арсений Строков
03:57:49
можно без них
Арсений Строков
03:58:07
я утверждаю
Арсений Строков
03:58:18
ну да, как в перс дд
Ivan Chasovskikh
04:01:37
зачем так???
Ivan Chasovskikh
04:01:43
O(n)=O(n)
Николай Хадзакос
04:01:47
всм
Ivan Chasovskikh
04:01:59
Константа разве кому-то нужна?
Николай Хадзакос
04:02:11
ты получил тл
Ivan Chasovskikh
04:02:18
А не в теории
Ivan Chasovskikh
04:02:23
В теории всё заходит
Ivan Chasovskikh
04:02:27
Я понял
Николай Хадзакос
04:02:29
и будешь утверждать, что у тебя лог
skimono (Камиль Шайхразиев)
04:02:40
Фенвик Декртачей
Николай Хадзакос
04:03:12
1. мст2. дд неявное мб
Фокин Степан
04:03:13
мергсорт
Николай Хадзакос
04:03:18
ооо
Михаил Любин
04:03:21
фенвик в фенвике по сжатым
Николай Хадзакос
04:03:24
я не один мерг пишу
Балабекян Андрей
04:03:25
Можно вроде свести к онлайн задаче: "Кол-во точек в прямоугольнике"
Николай Хадзакос
04:03:31
жесть)))
Николай Хадзакос
04:03:40
мердж сорт три)
Янко Анастасия
04:03:42
Можно сжать координаты и написать ДО, в котором в каждой вершине ещё одно ДО на сумму
skimono (Камиль Шайхразиев)
04:04:27
А Фенвик Декртачей?
Николай Хадзакос
04:05:11
ахахахахахахах
Николай Хадзакос
04:05:18
как решить любую задачу
Трусов Дмитрий
04:08:21
почему, мы проде можем сжать
Трусов Дмитрий
04:08:24
а онлайне
Ivan Chasovskikh
04:08:58
в онлайне уже сжатие есть?
Михаил Любин
04:11:19
Или ordered_set
Балабекян Андрей
04:11:45
А ordered_set'ы нельзя слить за лог?
Балабекян Андрей
04:12:09
Да я понимаю, я просто спросил
Николай Хадзакос
04:12:09
это 2 запроса
skimono (Камиль Шайхразиев)
04:16:13
Префикс суммы
Николай Хадзакос
04:16:17
предподсчет
Балабекян Андрей
04:16:56
Сканлайн
skimono (Камиль Шайхразиев)
04:16:57
2D Scan Line
Николай Хадзакос
04:18:32
ну 3 это до заменяем на фенвик
Балабекян Андрей
04:19:39
Фенвик Декартачей?
Николай Хадзакос
04:24:48
мы в вершине дф поддерживаем еще вектор сжатых?
Вячеслав Рощин
04:25:48
А не лучше то же самое сделать, что и с двумерными префф сумами? Ну суммы на прямоугольнике (0;0) * (x;y) и повычитать правильно?
Николай Хадзакос
04:27:01
да
Николай Хадзакос
04:27:02
кайф
Aleksey
04:27:20
преф суммы
skimono (Камиль Шайхразиев)
04:33:19
Сейчас 6 пункт?
Ivan Chasovskikh
04:34:05
спарсы они долгие, но быстрые
Константин Белоусько
04:34:15
они объёмные*
skimono (Камиль Шайхразиев)
04:34:18
BigBrainTime
Телелюхин Артём
04:35:54
Фенвик не умеет массовые операции?
Трусов Дмитрий
04:36:01
да
skimono (Камиль Шайхразиев)
04:36:02
Умеет
Aleksey
04:36:30
ну так-то можно массовые нормальные
Михаил Любин
04:36:34
Умеет , но X20 боли
Aleksey
04:36:40
не только в точке узнавать
skimono (Камиль Шайхразиев)
04:37:23
Что значит фиксированное?
Николай Хадзакос
04:37:41
1-3 - можно заменить на сет4-5 - pbds
Балабекян Андрей
04:37:51
а) можемб) не можемв) можемг) можемд) не можем
Вячеслав Рощин
04:37:56
Вот если бы можно было двигать итераторы в сете.....
Михаил Любин
04:38:11
4 set
Николай Хадзакос
04:38:21
хотя да, во 2м не можем
Балабекян Андрей
04:38:50
add():if st.size() < k:
Михаил Любин
04:39:05
двигаем итератор на ответ
Антон Кожевников
04:39:43
можно иметь два сета, в первом всегда k значений
Балабекян Андрей
04:39:46
А, тупанул
Михаил Любин
04:41:36
предоставляет
Михаил Любин
04:42:00
ДА
Балабекян Андрей
04:42:02
ordered_multiset?
Николай Хадзакос
04:42:14
чего...
Михаил Любин
04:42:19
find_by_order(int k)
skimono (Камиль Шайхразиев)
04:43:28
Да
Николай Хадзакос
04:43:58
order_of_key
Балабекян Андрей
04:44:52
ordered_set?
skimono (Камиль Шайхразиев)
04:44:59
Разве не просто явное ДО с размерами в вершинах
skimono (Камиль Шайхразиев)
04:45:03
ДД
Михаил Любин
04:45:04
можно просто set
Трусов Дмитрий
04:45:13
просто set вроде
Илья Виноградов
04:45:17
а если в set мы будем двигать итератор в зависимости от предыдущего зависимости медианы?
skimono (Камиль Шайхразиев)
04:45:32
Согл
Николай Хадзакос
04:46:25
на этой неделе будет дист тур?
skimono (Камиль Шайхразиев)
04:46:34
До свидания
Егор Кол…
04:46:38
Спасибо за лекцию!
Константин Белоусько
04:46:41
пока
Михаил
04:46:44
Спасибо
Николай Хадзакос
04:46:44
спасибо!
Egor Konyk
04:46:46
пасябао!
Aleksey
04:46:49
спасибо
Soldatov Maxim
04:46:50
спасибо
KirillMaglysh
04:46:53
Спасибо
Ivan Chasovskikh
04:46:58
спасибо!!
Янко Анастасия
04:47:04
Спасибо!