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