APS.05 RMQ, Segment Tree, Sparse TableFrom range minimum query to LCA in O(1): Segment Tree, Sparse Table, and Euler tour reduction.