170
правок
Изменения
м
Время Общее время работы дерева <tex>(M + K) \cdot \log \log n</tex>, где <tex>K</tex> {{---}} число изменений жирных ребер, <tex>M</tex> {{---}} число запросов.
→Построение
Глубина tango-дерева <tex>\log n</tex>.
Операций первого становления ребра жирным {{---}} <tex>O(\log n)</tex>, это дает несущественный вклад в асимптотику.
