Изменения
→Препроцессинг
2) Запустим обход в глубину из корня, который будет строить список посещений узлов. Глубина текущей вершины добавляется в список при входе в эту вершину, а также после каждого возвращения из её сына.
3) Построим дерево отрезков с операцией взятие взятия минимума на отрезке по полученному списку узлов.
=== Запрос ===
