Re:The LCA problem revisited [pdf]
by emil-lp on Monday March 23, 2026 @09:46AM
(#47489486)
Range minimum query? Isn't that just prefix sum and a queue?
[ Parent
| on HN ]
Re:The LCA problem revisited [pdf]
by barishnamazov on Monday March 23, 2026 @10:25AM
(#47490013)
You are probably confusing it with a sliding window problem. RMQ [0] is about finding the minimum value in given arbitrary subarray.