10만개의 덱을 활용해서 back-front값을 평방분할해 저장해놓는 방식으로 진행했고, 모스 알고리즘을 사용했습니다.

각 쿼리들도 평방분할해 정렬했습니다.

덱에 넣을때 check[(back-front)]와 check_group[(back-front)/sqrtK]를 1씩 늘려주고, 덱에서 뺄때는 1씩 줄여줍니다.

모스 알고리즘의 한 과정이 끝나면 check_group이 0이 아닌 가장 큰 값을 가져오고, 그 그룹 노드에서 리프노드로 들어가 가장 큰 리프노드를 가져옵니다.

이과정을 M번 진행합니다.

시간 초과가 납니다.

어느 부분을 개선해야 시간초과가 나지 않을지 모르겠습니다. 도움 주시면 감사하겠습니다.