304
правки
Изменения
м
→Алгоритм построения
* inverses_get — процедура, рекурсивно получающая таблицу инверсий для перестановки
Сложность представленного алгоритма есть <tex>O(n\log_2 log n)</tex>. Алгоритм с такой же сложностью можно построить с помощью дерева отрезков.
= Алгоритм восстановления =