Доброго времени суток! Обращаюсь в просьбой помочь в решение одной задачи.

Задача из школьных архивов neerc'a : Нам дано дерево с N вершинами и N — 1 ребром. N <= 100000.

В каждой вершине есть число и нужно уметь отвечать на запросы : 1) Находить максимум из чисел на пути из вершины U в вершину V. 2) Изменять число в какой-либо вершине. Поискав в интернете способы решения, написал heavy-ligth decompisition, которая дает TL на очень многих тестах.

Вот код : http://pastie.org/3437084

Просьба посмотреть код и указать на ошибки. Буду рад любой помощи. Спасибо.