Toggle navigation
Discord
YouTube
Facebook
Instagram
english
english
українська
Algotester 4.8
Build 771
2025-12-30
Log In
Contact Us
College
Sponsors
Donate
Lectures
Algorithmic Programming College
College
14 / 25
Season
14
Lesson
25
Lecture Start
Lecture End
Where
ауд. 439, вул. Університетська 1, м. Львів
Instructors
Іван Манчур
Алгоритми знаходження найменшого спільного предка в дереві
Поняття дерева, спільного предка та найменшого спільного предка.
Алгоритм двійкового підйому.
Зведення до задачі RMQ.
Алгоритм Тарьяна.
Приклади задач.