[BOJ] 1572번: 중앙값

https://www.acmicpc.net/problem/1572

BIT를 이용해도 되고, multiset 2개를 이용해 주고받아도 되고, 뭐 여러가지 방법이 있지만 gcc의 pbds를 활용해 red black tree 구조로 정직하게 풀었습니다. pbds에서 제공되는 tree가 마치 STL의 set과 같이 중복된 원소가 들어오면 하나로 처리해버린다는 점에 유의해야 합니다.

https://github.com/blisstoner/BOJ/blob/master/1572.cpp