목차
구간 쿼리 문제
No update / batch Range Min
Point Set / Range Min
Range Set / Range Min
Range Add / Range Min
No update / batch Range Rank
No update / Range Rank
No update / Range K-th
토론
구간 쿼리 문제
필요한 자료구조나 트릭에 대한 설명은 다른 페이지로 모아놓고, 여기에서는 쿼리 종류별로 어떻게 처리해야 할지에 대한 치트시트 비슷한 것을 만드려고 한다
(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
23400
No update / Range Rank
Merge Sort Tree
수열과 쿼리 3
No update / Range K-th
Index-based Merge Sort Tree
Persistent Segment Tree
K번째 수