LCA — Наименьший общий предок

Учебное пособие по алгоритму LCA. Мы используем бинарное поднятие для получения O(N*log(N)) предварительной обработки и O(log(N)) для нахождения наименьшего общего предка двух узлов в дереве. Видео о бинарном поднятии:    • Binary Lifting (Kth Ancestor of a Tree Node)   Задача SPOJ: https://www.spoj.com/problems/LCASQ/ Код: https://github.com/Errichto/youtube/b... Две домашние задачи: 1) Ответить на запросы «найти расстояние между двумя заданными узлами U и V»: https://cses.fi/problemset/task/1135 2) Дано дерево со взвешенными ребрами (т.е. каждое ребро имеет некоторое значение), ответить на запросы «даны два узла U и V, найти минимальный вес вдоль пути U-V». (Источник для этой задачи отсутствует). Прямые трансляции по программированию -   / errichto   Часто задаваемые вопросы - https://github.com/Errichto/youtube/w... Подписывайтесь на канал, чтобы получать больше обучающих видео по алгоритмам, собеседованиям по программированию и соревновательному программированию.