693
правки
Изменения
→Обобщение задачи для произвольных графов
Введём функцию <tex>l(e):e{\rightarrow}[0;\mathrm{\log} n]</tex> и назовём её ''уровнем ребра''.Будем рассматривать графы <tex>G_i={e|l(e) \geqslant i}<\tex> <!--При выполнении операции add что-то хорошее, а с удалением не всё так просто.-->
<!-- === Псевдокод === xz -->
<!--== Алгоритм ==