некоторые методы, которые я знаю для вычисления lca: 1. грубая сила 2. бинарное поднятие 3. построение дерева сегментов в туре Эйлера
Я хочу знать, есть ли какой-нибудь алгоритм, который лучше вышеупомянутые алгоритмы? Если нет, то, что является лучшим в вышеупомянутом (очевидно, не грубая сила).