Сглаживание дерева и нанесение на него Сегментного дерева

Question

Предположим, что я нахожу время прибытия и отправления всех узлов в моем графе (N-арное дерево), как тогда применить к нему дерево сегментов, учитывая, что мне нужно отвечать на запросы, которые требуют нахождения суммы значений, связанных со всеми узлами в поддереве, а также некоторые обновления в значении узла.