[Лекторий ФПМИ] C++ и алгоритмы (Базовый поток) 12. RMQ / RSQ. Sparse Table. Дерево Фенвика

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Лекторий ФПМИ» (@lectory_fpmi). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Дата лекции: Лектор: Ибрагимов Б. Л. Съемка и монтаж: Ольшанский Владислав - Интро - RMQ / RSQ - sqrt-декомпозиция - Критерии оценки алгоритмов и оценка sqrt-декомпозиции - Запрос - Время работы запроса - Классификация задач - Отличия RMQ от RSQ - static RSQ - static RMQ - brute-force решение - SparseTable - Пример - Улучшения SparseTable - Многомерные задачи - dynamic RSQ - Дерево Фенвика (BinaryIndexedTree) - Запрос - Построение - Обновление - Код для дерева Фенвика - Время работы - Итог - Пример - Многомерный случай - Улучшения дерева Фенвика - Пример - Резюме Плейлист с лекциями: