Logo

Параллель А' 2022-2023 - Shared screen with speaker view
maximryskov
00:53
всем привки в этом чатике
maximryskov
05:00
ее разбирали на лекции
Вячеслав Рощин
20:38
а Кнут здесь не выпоняется?
maximryskov
20:59
по идее должен
Егор Кол…
51:34
Заходил)
Илья Виноградов
59:17
кхт же быстрее будет здесь
Илья Виноградов
01:02:19
там у нас ещё запросы отсорчены, поэтому nk
Timofey Chicherin
01:15:54
Ли Чао + переливания. Пришлось оптимизировать память жестко.
Ожегов Леонид
01:16:23
нз, вообще память не оптимизировал
Ivan Chasovskikh
01:30:31
почему для нечётных решение не всегда есть?
Ivan Chasovskikh
01:30:35
это сложно?
Жиганов Владислав
01:30:51
по условию n четно
Николай Хадзакос
01:35:41
я тильтанул, что ее не решил, ибо она простой казалась
Николай Хадзакос
01:35:48
теперь я даже рад)
Хамитов Хаким
01:36:03
+
maximryskov
01:36:29
я когда придумал с 2, понял что это не халява
Ильяс Сиразеев
01:37:01
Долго думал что i = j можно применять, даже придумал решение
maximryskov
01:40:53
жееееееееесть
maximryskov
01:40:59
реально красиво
Николай Хадзакос
01:41:04
это гениально
maximryskov
01:41:06
но анриал такое придумать
Николай Хадзакос
01:41:09
очень кайфово
Хамитов Хаким
01:41:53
какой кошмар
Ivan Chasovskikh
01:42:53
Секунду, а разве нельзя для кратных 4 такую же рекурсию как в степенях 2
Балабекян Андрей
01:43:15
А как писать перебор. На рандом?
Ivan Chasovskikh
01:43:21
кратных 4 r-l
Ivan Chasovskikh
01:43:31
скажем для 12 сводим к 6
Ivan Chasovskikh
01:44:39
да
Михаил
02:21:30
Кажется
maximryskov
02:21:34
не уверен
Ivan Chasovskikh
02:21:39
log чего? 2^(2^N))?
Ivan Chasovskikh
02:21:46
В одной про двумерное
maximryskov
02:21:47
уроки в шк заканчиваются обычно 14 40 - 15 00
Вячеслав Рощин
02:22:01
не уверен
Ivan Chasovskikh
02:22:04
В 4 чего логарифм-то?
Ivan Chasovskikh
02:22:08
2^(2^n))?
Авдеев Дмитрий
02:23:27
там -1
Авдеев Дмитрий
02:25:55
Надеюсь ФКБ не будет?
Балабекян Андрей
02:34:45
func(x, x) = x
Балабекян Андрей
02:35:09
gcd, max
Коновалов Ярослав
02:35:16
&
Балабекян Андрей
02:37:14
Online?
Timofey Chicherin
02:44:04
XOR?
Балабекян Андрей
02:45:40
^
Жиганов Владислав
02:45:59
произведение по модулю
Danis Valiullin
02:46:37
так мы же можем умножать на обратное по модулю
Илья Виноградов
02:48:15
а для деления по модулю кто же подойдёт или долго будет?
Ivan Chasovskikh
02:49:19
disjoint не подходит получается...
Ожегов Леонид
02:51:14
Disjoint в двумерном случае - сложно
Михаил Любин
03:12:54
внутри блока
Ivan Chasovskikh
03:27:13
коорды сжаты
Ivan Chasovskikh
03:27:17
линейно
Балабекян Андрей
03:31:05
На двух стеках
Илья Виноградов
03:36:37
а лист здесь не будет быстрее?
Балабекян Андрей
03:38:40
Уже было на дистуре каком-то, что на рандомном наборе чисел матожидание элементов в стеке O(log)
Егор Бородатов
03:39:08
На втором дистуре вроде
Ivan Chasovskikh
03:43:31
асимптотика какая?
Илья Виноградов
03:44:43
а мы не можем вместо очереди здесь использовать до? тогда нам надо изменять в точке и максимум на отрезке
Илья Виноградов
03:45:31
да
Балабекян Андрей
03:48:32
будьте здоровы
Михаил Любин
04:03:46
дробные tin tout
Балабекян Андрей
04:04:04
Миша, комплексные
Янко Анастасия
04:07:19
Можно ещё раз?
Янко Анастасия
04:07:45
Последнюю
Янко Анастасия
04:08:45
Всё, поняла
Михаил Любин
04:29:10
3 sparse_table
Михаил Любин
04:32:37
нет
Михаил Любин
04:33:03
tin min : tin max работает
skara
04:33:25
можно тогда ещё про Алгоритм Тарьяна?
Авдеев Дмитрий
04:34:07
ФКБ максимально бесполезен)
Балабекян Андрей
04:34:12
Он вроде не оч сложный в реализации
Михаил Любин
04:34:53
если хочешь написать ФКБ, можно бахнуть spase_table nloglogn
Михаил Любин
04:34:58
И норм
Михаил
04:35:36
Спасибо
Илья Виноградов
04:35:46
филипп говорил, что в открытке на фулл только через тарьяна заходил;)