Открытые тренировки: 27.11 Лекция Дивизион В
Тема лекции: Задачи LCA (наименьший общий предок): метод довичных подъемов, сведение к RMQ, offline-решение задачи методом Тарьяна за O((n+m) log*(n+m)) Лекцию читает Филипп Рухович
Тема лекции: Задачи LCA (наименьший общий предок): метод довичных подъемов, сведение к RMQ, offline-решение задачи методом Тарьяна за O((n+m) log*(n+m)) Лекцию читает Филипп Рухович