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