Как работают Префиксные минимумы? Разбор задачи «Три индекса» (С++)

Разбираем задачу «Три индекса» (1380A) с Codeforces. Уходим от медленного решения в лоб с тремя вложенными циклами и TL. В этом видео я наглядно покажу, как работают префиксные минимумы, и мы напишем элегантный алгоритм за чистые O(N). 👇 Прокачайся в алгоритмах вместе с LeoCode: 🔗 Условие задачи (1380A – Три индекса): https://codeforces.com/problemset/problem/1380/A ⏱ Таймкоды: 00:00 — Разбор условия: почему решение в лоб (O(N³)) получит Time Limit 01:47 — Решение в лоб за O(n^3) 02:56 — Оптимизация до O(n^2) 05:05 — Визуализация решения за O(n) 10:13 — Пишем чистый код на C++ в редакторе Не забудь подписаться на канал, чтобы не пропустить разборы новых задач! Пиши в комментарии, какую задачу или алгоритм разобрать в следующем видео. #codeforces #алгоритмы #олимпиадноепрограммирование #cpp #leocode #программирование