Вклад участника
13 июня 2012
Сведение задачи LCA к задаче RMQ
Препроцессинг: fixup
+11
Сведение задачи LCA к задаче RMQ
Пример
+6
Сведение задачи LCA к задаче RMQ
Сложность: O(1) query algorithm used
+75
Сведение задачи LCA к задаче RMQ
Запрос: order fixup
+34
Сведение задачи LCA к задаче RMQ
Доказательство корректности алгоритма: changes of contradiction condition
+512
