Шкинев Артём
01:46:41
откуда число 5
Шкинев Артём
01:48:06
там рандом работал
Шкинев Артём
01:48:12
с матожиданием 8 запусков
Шкинев Артём
01:51:37
идейно
Шкинев Артём
02:18:54
чего
Шкинев Артём
02:18:59
на последний ДП
Асташкин Фёдор
02:19:05
+
Кирилл Лебедев
02:19:07
ласт можно комбой сделать или дп ещё
Игорь Щуклинов
02:19:15
я везде дп фигачил )))
Брежнев Артём
02:23:59
Трофейная футболка!
Шкинев Артём
02:25:23
30
Шкинев Артём
02:33:41
dp - наш выбор
Шкинев Артём
03:03:11
ксор сумма
Шкинев Артём
03:03:20
рандомных
Шкинев Артём
03:03:31
ну map<int -> rnd>
Шатохин Федор
03:07:18
graph_editor
Шкинев Артём
03:07:26
там онлайн компилятор крутой
Брежнев Артём
03:08:21
В CsAcademy в ксочку играть учат, смоки распрыжки там
Кирилл Лебедев
03:11:06
это можно представить как граф с 0/1 рёбрами, а там уже очевидно, что это не работает
Кирилл Лебедев
03:21:50
мб перебирать до чего подниматься?
Кирилл Лебедев
03:23:10
а есть ли текстовый разбор?
Брежнев Артём
03:33:45
3 компа конечно очень мешали ковиду...
Низамов Айнур
03:50:42
дд по неявному надо
Шкинев Артём
03:54:17
от is_reversed можно избавиться
Шкинев Артём
03:55:08
хранить 2 ДД по основному массиву и его перевернутой версии, тогда переворот - это сплит 2х отрезков из 2х дд и мердж
Низамов Айнур
03:57:20
о, прикольно, не знал
Низамов Айнур
03:58:04
так не работает же
Шкинев Артём
03:58:27
ну там индексы считать надо правильно
Низамов Айнур
03:58:42
после одного изменения все ломается
Низамов Айнур
03:58:55
да я не вам))
Шкинев Артём
04:14:30
k - |L| - 1?
Шкинев Артём
04:18:05
а что можно с ДО, но нельзя с ДД?
Станислав Алексеев
04:39:02
X*=3
Станислав Алексеев
04:39:05
Return X>>1
Шкинев Артём
04:41:22
обидно будет, если x = 0 или 1
Брежнев Артём
04:42:34
А если WA46?
Станислав Алексеев
04:42:59
А в чем проблема X=1?
Станислав Алексеев
04:43:15
Оно же 1->3->9->… пойдет
Станислав Алексеев
04:43:17
И норм
Шкинев Артём
04:43:27
тупанул, только 0
Денис Васюк
04:43:37
в том, что у тебя много возрастающих чисел подряд
Станислав Алексеев
04:57:42
А в чем прикол 1д фенвика если есть до снизу…
Низамов Айнур
04:58:10
ну если запросы чисто на префиксе, то фенвик все равно будет прям явно быстрее
Станислав Алексеев
04:58:53
Хз, у тебя один лог и там и там
Низамов Айнур
04:59:27
не совсем, на ДО тебе придется левую границу еще менять, хотя это на префиксе не требуется
Низамов Айнур
05:00:17
и тем более фенвик идет только по "полезным" индексам, а до по всем
Шкинев Артём
05:18:42
как вариант неявный фенвик
Шкинев Артём
05:18:49
ну на unordered_map
Кирилл Лебедев
05:19:35
а на обычном нельзя же
Кирилл Лебедев
05:21:39
нет
Низамов Айнур
05:22:14
а почему фиксированный k минимум нельзя?
Александр Чистяков
05:27:32
https://codeforces.com/blog/entry/11080?locale=ru
Кирилл Лебедев
05:27:59
какая задача на ордеред сет в тренировке?
Низамов Айнур
05:28:11
нет
Шкинев Артём
05:28:12
no
Низамов Айнур
05:28:22
#include <ext/pb_ds/assoc_container.hpp>
Низамов Айнур
05:37:17
вероятность не очень большая
Низамов Айнур
05:37:34
10^10/10^18
Низамов Айнур
05:42:48
а разве можно писать отбор вкошп, находясь в разных городах?