세그먼트트리 on Historyhttps://kukie.tech/tags/%EC%84%B8%EA%B7%B8%EB%A8%BC%ED%8A%B8%ED%8A%B8%EB%A6%AC/Recent content in 세그먼트트리 on HistoryHugoko-krTue, 07 Apr 2026 09:00:00 +0900APS.05 RMQ, Segment Tree, Sparse Tablehttps://kukie.tech/posts/aps.05_graph_problems/Tue, 07 Apr 2026 09:00:00 +0900https://kukie.tech/posts/aps.05_graph_problems/From range minimum query to LCA in O(1): Segment Tree, Sparse Table, and Euler tour reduction.