Вклад участника
- 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 м Лямбда-оптимизация текущая
- 14:18, 27 сентября 2019 разн. история 0 м Лямбда-оптимизация
- 14:17, 27 сентября 2019 разн. история -1 м Лямбда-оптимизация
- 14:17, 27 сентября 2019 разн. история -5 м Лямбда-оптимизация
- 14:17, 27 сентября 2019 разн. история +244 м Лямбда-оптимизация
- 14:14, 27 сентября 2019 разн. история +2237 Н Лямбда-оптимизация Новая страница: «Рассмотрим следующую задачу: Дан массив $a_1, a_2, \dots, a_n$. Надо разбить его на $k$ отрезков так,...»
- 13:24, 27 сентября 2019 разн. история +42 м Отложенные операции
- 13:23, 27 сентября 2019 разн. история +42 м Дерево Фенвика
- 13:22, 27 сентября 2019 разн. история +40 м Merge sort tree
- 13:17, 27 сентября 2019 разн. история +40 м Двумерные структуры данных текущая
- 13:16, 27 сентября 2019 разн. история +40 м Корневая декомпозиция
- 13:15, 27 сентября 2019 разн. история +100 м Корневая в задачах на графы
- 13:14, 27 сентября 2019 разн. история +42 м Алгоритм Мо
- 13:13, 27 сентября 2019 разн. история +40 м MOD**2-оптимизация текущая
- 13:13, 27 сентября 2019 разн. история +40 м Дерево Li Chao текущая
- 13:12, 27 сентября 2019 разн. история +1 м Оптимизация Кнута текущая
- 13:11, 27 сентября 2019 разн. история -2 м Оптимизация Кнута
- 13:11, 27 сентября 2019 разн. история -2 м Divide&Conquer оптимизация текущая
- 13:10, 27 сентября 2019 разн. история -2 м Монотонность точки перегиба текущая
- 13:10, 27 сентября 2019 разн. история +2 м Монотонность точки перегиба
- 13:10, 27 сентября 2019 разн. история +2 м Divide&Conquer оптимизация
- 13:09, 27 сентября 2019 разн. история +2 м Оптимизация Кнута
- 12:50, 27 сентября 2019 разн. история +1 м Оптимизация Кнута
- 12:50, 27 сентября 2019 разн. история +1 м Оптимизация Кнута
- 12:49, 27 сентября 2019 разн. история +1498 Н Оптимизация Кнута Новая страница: «Пусть мы хотели посчитать $dp_{i, j} = \max_{k=1}^i f(i, j, k}$, которая удовлетворяла [монотонность точ...»
- 12:20, 27 сентября 2019 разн. история 0 м Divide&Conquer оптимизация
- 12:20, 27 сентября 2019 разн. история +2566 Н Divide&Conquer оптимизация Новая страница: «Пусть у нас была динамика $dp_i = \min_{k=1}^i f(i, k)$, для которой выполнялась монотонность точки...»
- 10:09, 27 сентября 2019 разн. история +59 м Параллель А' →4. Оптимизации динамики
- 10:09, 27 сентября 2019 разн. история -1 м Монотонность точки перегиба
- 10:08, 27 сентября 2019 разн. история -25 м Монотонность точки перегиба
- 10:08, 27 сентября 2019 разн. история +24 м Монотонность точки перегиба