hellogaon

트립(Treap)은 tree와 heap의 합성어로STL에서 제공하지 않는 기능이 필요할 때 이진 검색 트리(Binary Search Tree)를직접 간단하게 구현 할 수 있는 자료구조입니다.예를 들어 어떤 수보다 작은 원소의 수 또는 k번째 원소를 찾는 연산은 STL에서 지원이 되지 않기에관련한 기능이 필요할 경우 사용할 수 있습니다. 기본 문제 2465번: 줄 세우기