테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 구간 쿼리 문제 ======
 
  * 필요한 자료구조나 트릭에 대한 설명은 다른 페이지로 모아놓고, 여기에서는 쿼리 종류별로 어떻게 처리해야 할지에 대한 치트시트 비슷한 것을 만드려고 한다
    * (X) 자료구조에 대한 설명 => 이 자료구조로 해결할수 있는 쿼리 유형들   (보통 이렇게 설명하는데)
    * (O) 쿼리 유형에 대한 설명 => 이 쿼리를 해결 가능한 자료구조들    (여기에서는 이런식으로)


===== No update / batch Range Min =====


===== Point Set / Range Min =====


===== Range Set / Range Min =====


===== Range Add / Range Sum =====
  * Fenwick tree 두개 사용
  * Lazy segment tree

===== Range Add / Range Min =====
  * Lazy segment tree
  * {{myicon>p3}} [[ps:problems:boj:8330]]

===== 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]]
  *