Изменения

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

## Добавить сведение задачи RMQ к задаче +/-1 RMQвзять в Tex## Увеличить картинку## Увеличить дроби## Источники заменить на источники информации# [[Алгоритм Шибера-Вишкина]](''2'')## Англоязычные термины## Интервики на LCA## Чё ещё за подготовка?## Почему-то в определении находится не определение, надо бы нормально переписать## Лучше дать нормальное название обхода: pre-order, in-order или post-, если что-то из этого оно и есть## Увеличить дроби## Добавить См. также## Добавить Категории## Правильно оформить источники информации# [[Сведение задачи RMQ к задаче Алгоритм Тарьяна поиска LCAза O(1) в оффлайн]]# [[Link-Cut Tree]]