====== 구간 쿼리 문제 ====== * 필요한 자료구조나 트릭에 대한 설명은 다른 페이지로 모아놓고, 여기에서는 쿼리 종류별로 어떻게 처리해야 할지에 대한 치트시트 비슷한 것을 만드려고 한다 * (X) 자료구조에 대한 설명 => 이 자료구조로 해결할수 있는 쿼리 유형들 (보통 이렇게 설명하는데) * (O) 쿼리 유형에 대한 설명 => 이 쿼리를 해결 가능한 자료구조들 (여기에서는 이런식으로) ===== No update / batch Range Min ===== ===== Point Set / Range Min ===== ===== Range Set / Range Min ===== ===== Range Add / Range Min ===== ===== No update / batch Range Rank ===== * Order Statistic Tree + Offline query technique * [[ps:problems:boj:23400]] ===== No update / Range Rank ===== * Merge Sort Tree * [[ps:problems:boj:13544]] ===== No update / Range K-th ===== * Index-based Merge Sort Tree * Persistent Segment Tree * [[ps:problems:boj:7469]] *