트립

트립(Treap)은 tree와 heap의 합성어로

STL에서 제공하지 않는 기능이 필요할 때 이진 검색 트리(Binary Search Tree)를

직접 간단하게 구현 할 수 있는 자료구조입니다.

예를 들어 어떤 수보다 작은 원소의 수 또는 k번째 원소를 찾는 연산은 STL에서 지원이 되지 않기에

관련한 기능이 필요할 경우 사용할 수 있습니다.

기본 문제

2465번: 줄 세우기