Задача №1800 "Простой путь" (

Опубликовано: 19 Февраль 2026
на канале: Сергей Беляев

342

Темы: Динамическое программирование, Структуры данных (Sparse Table / Дерево отрезков)

00:00 Формулировка задачи
02:53 Решение №1 (50 баллов)
04:00 Решение №2 (80 баллов)
07:57 Решение №3 (100 баллов)
08:39 Структура данных Sparse Table (разреженная таблица)

https://acmp.ru/asp/do/index.asp?main...