Тяжело-легкая декомпозиция — это довольно общий метод, который позволяет нам эффективно решать многие проблемы, сводящиеся к запросам к дереву. Описание Пусть имеется дерево G из n вершин с произвольным корнем. Пример проблемы: давайте разберемся с разложением тяжелого-легкого (HLD) с помощью приведенного ниже примера. Предположим, у нас есть несбалансированное дерево (не обязательно бинарное дерево) из n узлов , и нам нужно выполнить операции над деревом, чтобы ответить на..