3622
правки
Изменения
→5. Задача о наименьшем общем предке
== 5. Задача о наименьшем общем предке ==
# ''fixed'' [[Сведение задачи LCA к задаче RMQ]] (''4'')## Оформить правильно англоязычные термины## Убрать пункт "Постановка задачи", добавить Шаблон:Задача## Имена функций взять в \mathrm, имена массивов взять в \mathtt## Нарисовать векторную нормальную картинку## Заменить знаки неравенств## Оформить правильно источники информации
# [[Сведение задачи RMQ к задаче LCA]] (''2'')
## Задачу взять в Шаблон
## Пункт "Доказательство" тоже немного не к месту выглядит, заменить его на что-нибудь получше
## В сложности тоже сказать больше подробностей
# ''fixed'' [[Метод двоичного подъема]] (''0.5'')## Англоязычные термины## Интервики на динамическое программирование## Заменить знаки неравенств## min заменить на \min## Добавить См. также# ''fixed'' [[Решение RMQ с помощью разреженной таблицы]] (''1'')## Что значит online static?## Постановку задачи в Шаблон## Заменить знаки неравенств## fl лучше как функцию оформить## Увеличить дроби## Заменить вертикальную черту на \mid## Многоточния заменить на \ldots## Заменить источники на Источники информации## ''(+1 в карму за перерисовку картинки на красивую)''# '''взяли''' [[Алгоритм Фарака-Колтона и Бендера]] (''82'')## Задачу взять в Шаблон## Переменные и константы в Tex## Добавить оптимизацию по памяти## Написать Отформатировать псевдокод## RMQ взять в Tex## Увеличить картинку
## Увеличить дроби
## Источники заменить на источники информации# ''взяли'' [[Алгоритм Шибера-Вишкина]] (''23'')
## Англоязычные термины
## Интервики на LCA
## Правильно оформить источники информации
# [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]
# '''!!!''' [[Link-Cut Tree]](5)## Отформатировать псевдокоды## Написать более понятное введение и пояснить подробней остальные смутные операции## Список оформлен некрасиво в начале
== 6. Матроиды ==
