Вклад участника
- 12:45, 28 сентября 2020 разн. история +3 м Параллель А'
- 12:44, 28 сентября 2020 разн. история +37 м Параллель А'
- 12:43, 28 сентября 2020 разн. история 0 м Split-merge текущая
- 12:43, 28 сентября 2020 разн. история 0 м Split-merge
- 12:42, 28 сентября 2020 разн. история 0 м Split-merge
- 12:42, 28 сентября 2020 разн. история +103 м Split-merge
- 12:40, 28 сентября 2020 разн. история +2727 Н Split-merge Новая страница: «Пререквизиты: Split-rebuild == Split-merge == === Идея === В рамках структуры данных split-rebuild мы регу...»
- 12:23, 28 сентября 2020 разн. история -3 м Split-rebuild текущая
- 12:23, 28 сентября 2020 разн. история +103 Split-rebuild
- 11:43, 9 мая 2020 разн. история -9 м Дерево Фенвика текущая
- 10:26, 18 декабря 2019 разн. история +79 м Параллель А'
- 17:06, 19 ноября 2019 разн. история +1 м Перебор всех подмасок данной маски текущая
- 17:06, 19 ноября 2019 разн. история +3305 Н Перебор всех подмасок данной маски Новая страница: «Давайте решим такую задачу: Есть множество из $n$ элементов, мы должны отнести каждый элем...»
- 16:43, 17 ноября 2019 разн. история +2356 Н Bitset Новая страница: «==Битовое сжатие== Пусть нам требуется хранить $n$ битов информации. Простым решением данн...» текущая
- 15:37, 17 ноября 2019 разн. история +4 м 0-K BFS
- 15:33, 17 ноября 2019 разн. история -1 м Параллель А'
- 15:32, 17 ноября 2019 разн. история +338 м Параллель А'
- 09:14, 10 ноября 2019 разн. история +242 м Параллель А'
- 08:52, 3 ноября 2019 разн. история +203 м Параллель А'
- 08:07, 31 октября 2019 разн. история +29 м Параллель А' →7. Структуры данных 3
- 17:19, 19 октября 2019 разн. история +299 м Правила подготовки контестов на polygon
- 20:29, 16 октября 2019 разн. история -1 м Сжатые деревья текущая
- 20:29, 16 октября 2019 разн. история +3552 Н Сжатые деревья Новая страница: «Рассмотрим следующую задачу: дано дерево на $n$ вершинах, и поступают запросы. Запрос выгл...»
- 12:44, 16 октября 2019 разн. история +102 м Heavy-light decomposition
- 12:42, 16 октября 2019 разн. история +3478 Н Heavy-light decomposition Новая страница: «Техника $HLD$ позволяет декомпозировать дерево на пути таким образом, что любой путь на де...»
- 11:52, 16 октября 2019 разн. история 0 м Параллель А' →6. Структуры данных 2
- 11:52, 16 октября 2019 разн. история +28 м Параллель А' →6. Структуры данных 2
- 11:51, 16 октября 2019 разн. история +27 м Алгоритм Фарака-Колтона и Бендера текущая
- 11:50, 16 октября 2019 разн. история -7 м Алгоритм Фарака-Колтона и Бендера
- 11:49, 16 октября 2019 разн. история +103 м Алгоритм Фарака-Колтона и Бендера
- 11:48, 16 октября 2019 разн. история +2036 Н Алгоритм Фарака-Колтона и Бендера Новая страница: «Алгоритм Фарака-Колтона и Бендера помогает решить задачу $RMQ \pm 1$ за время $O(n + q)$. Он не при...»
- 11:25, 16 октября 2019 разн. история +54 м Параллель А' →6. Структуры данных 2
- 11:24, 16 октября 2019 разн. история -2 м LCA
- 11:23, 16 октября 2019 разн. история -2 м LCA
- 11:23, 16 октября 2019 разн. история 0 м LCA →RMQ на эйлеровом обходе
- 11:21, 16 октября 2019 разн. история +2499 Н LCA Новая страница: «Рассмотрим произвольное корневое дерево, и пару его вершин $u, v$. Вершина $x$ называется $lca_...»
- 10:38, 16 октября 2019 разн. история +64 м Параллель А' →5. Математика 1
- 10:37, 16 октября 2019 разн. история +259 м Параллель А'
- 16:28, 10 октября 2019 разн. история 0 м Бинарный поиск по ответу →Бинарный поиск по ответу текущая
- 15:44, 8 октября 2019 разн. история +75 м Параллель А'
- 15:41, 8 октября 2019 разн. история +314 м Параллель А'
- 08:27, 4 октября 2019 разн. история +154 м Правила подготовки контестов на polygon →Список шаблонов имён и тегов для задач
- 08:02, 4 октября 2019 разн. история +423 м Правила подготовки контестов на polygon →Список шаблонов имён и тегов для задач
- 19:34, 30 сентября 2019 разн. история 0 м Корневая по запросам
- 19:34, 30 сентября 2019 разн. история +1305 Н Корневая по запросам Новая страница: «Рассмотрим следующую задачу: дан массив $a_1,\ \dots,\ a_n$. Надо обрабатывать два типа запросов:...»
- 16:44, 29 сентября 2019 разн. история +12 м Полезные встроенные функции
- 15:38, 27 сентября 2019 разн. история +73 м Convex hull trick текущая
- 15:38, 27 сентября 2019 разн. история 0 м Convex hull trick
- 15:37, 27 сентября 2019 разн. история +5030 Н Convex hull trick Новая страница: «Рассмотрим следующую задачу: <i>Вася надувает воздушный шар. Каждую секунду он может либ...»
- 14:19, 27 сентября 2019 разн. история +10 м Лямбда-оптимизация текущая