[BOJ] 3653번: 영화 수집

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

맨 처음에 Binary Search Tree에 (1, 1), (2, 2) , ... , (N, N)을 넣어둡니다. j번째 쿼리를 수행하면서 영화 k를 찾는 상황이라면 영화 k에 붙어있는 태그를 -j로 바꾸어 이전에 BST에 들어있던 영화(처음 꺼내봤다면 (k, k)이겠죠.)를 삭제하고 (-j, k)를 삽입합니다. 그러면 (-j,k)는 제일 앞에 위치할 것입니다. 말고도 N+M칸짜리 BIT로 해결할 수도 있습니다.

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