Задачи RMQ и LCA. Часть 2

Описание к видео Задачи RMQ и LCA. Часть 2

Дерево отрезков. Задача RSQ (range sum query). Задачи LCA (least common ancestor) и RMQ (range minimum query). Решение RMQ с помощью sparse table. Сведение LCA к RMQ (алгоритм Фарах-Колтона-Бендера). Сведение RMQ к LCA. Задача LA (level ancestors).

Подробнее о поступлении в Школу анализа данных от Академии Яндекса: https://clck.ru/geqRt

Комментарии

Информация по комментариям в разработке

Похожие видео