Какие операции из структуры disjoin set union используются в предобработке для задачи offline LCA?

Правильный ответ:

• # Если построить Эйлеров обход дерева и для каждой вершины отложить ее глубину, то чему будет равен LCA двух вершин?
• # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Пусть есть операция Increment, какова ее сложность в худшем случае?
• # Для алгоритма сортировки слиянием merge-sort при каком количестве элементов в последовательности рекурсивное деление должно прерываться, в стандартном виде?
• # За какое время работает операция Insert в бинарном дереве?
• # что выдает операция Successor(v)?