Изменения
Нет описания правки
Имея две точки входа, можно, как и в первом случае, сравнить их по высоте и выбрать более высокое из них.
==Оценка сложности==
===Построение===
Подсчет каждого из массивов занимает <tex>O(n)</tex>. Это можно сделать, например, обходя дерево обходом в лоблину.
===Запрос===
Здесь нужно сделать <tex>O(1)</tex> действий для ответа на запрос.
