O(n),O(1) lca/rmq; not method of 4 russians

Правка en4, от lrvideckis, 2026-03-16 23:52:16

I came across this paper

On Finding Lowest Common Ancestors: Simplification and Parallelization by Baruch Schieber, Uzi Vishkin April, 1987

so naturally I tried to code golf it

lca https://judge.yosupo.jp/submission/360243

rmq https://judge.yosupo.jp/submission/360244

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский lrvideckis 2026-03-16 23:52:16 32
en3 Английский lrvideckis 2025-08-04 08:34:30 20
en2 Английский lrvideckis 2024-02-03 21:56:44 36 Tiny change: 'ion/188190' -> 'ion/188190\n\nedit: minor golf'
en1 Английский lrvideckis 2024-02-01 08:44:54 325 Initial revision (published)