Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E046. Наименьший общий предок. Нахождение за O (sqrt (N)) и O (log N) с препроцессингом O (N)
e-maxx · algorithm · оригинал: C/C++
E047. Наименьший общий предок. Нахождение за O (log N) (метод двоичного подъёма)
e-maxx · algorithm · оригинал: C/C++
E048. Наименьший общий предок. Нахождение за O (1) с препроцессингом O (N) (алгоритм Фарах-Колтона и Бендера)
e-maxx · algorithm · оригинал: C/C++
E050. Наименьший общий предок. Нахождение за в оффлайн (алгоритм Тарьяна)
e-maxx · algorithm · оригинал: C/C++