O(n),O(1) lca/rmq; not method of 4 russians
Difference between en3 and en4, changed 32 character(s)
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/30494260243↵
↵
rmq https://judge.yosupo.jp/submission/304936↵
↵
edit: minor golf60244

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English lrvideckis 2026-03-16 23:52:16 32
en3 English lrvideckis 2025-08-04 08:34:30 20
en2 English lrvideckis 2024-02-03 21:56:44 36 Tiny change: 'ion/188190' -> 'ion/188190\n\nedit: minor golf'
en1 English lrvideckis 2024-02-01 08:44:54 325 Initial revision (published)