Олимпиадная подготовка
Preparation to IOI Part 4
Study the powerful techniques and data structures used in harder problems. This course covers trie, sparse table, segment tree, lazy propagation, tree techniques, binary jumping, divide and conquer, cyclic games, and sqrt methods.
- 10 модулей
- 25 уроков
идите по тропинке
Карта курса
- пройдено
- начните здесь
- впереди
- Разреженная таблица для запросов минимума на неизменном массивеТеорияРазреженная таблица заранее подготавливает ответы для выбранных интервалов неизменного массива. После построения таблицы мы можем найти минимум на любом интервале за время $O(1)$. Главная идея — покрыть запрос двумя сохранёнными интервалами, позволив им пересекаться.Этот контент недоступен в вашем текущем плане
- начните здесьНаименьший общий предок с помощью разреженной таблицыТеорияНаименьший общий предок с помощью разреженной таблицыОткрыть урок
- Разреженная таблица без пересеченийТеорияРазреженная таблица без пересечений
- Двумерная разреженная таблица для запросов минимума в прямоугольникеТеорияДвумерная разреженная таблица для запросов минимума в прямоугольнике
финиш!