36
правок
Изменения
→Использование Heavy-light декомпозиции
Данное разбиение можно строить за <tex>O(n)</tex>, что дает нам алгоритм за <tex>\langle O(n), O(\log n) \rangle</tex>.
В данном примере поступает запрос LA(v, 2), на который алгоритм должен дать ответ h.
== Алгоритм лестниц ==
