프로그래밍 랩 자료구조 희소 테이블은 언제 세그먼트 트리보다 편할까: 변경 없는 구간 최솟값을 빠르게 묻는 법 2026년 08월 09일 희소 테이블이 세그먼트 트리보다 편한 상황을 변경 없는 RMQ, 전처리, O(1) query, idempotent 연산 기준으로 설명합니다.