14897번 - 서로 다른 수와 쿼리 1
https://www.acmicpc.net/board/view/19698
풀다가 모르겠어서 여기 글을 참고해봤습니다
다음에 나올 위치를 저장해서 머지소트트리와 upper_bound를 이용해 문제를 푸는 것 같은데 왜 이렇게하면 정답이 나오는지 잘 모르겠습니다
설명해주시면 감사하겠습니다!
댓글을 작성하려면 로그인해야 합니다.
kdr06006 4년 전 1
https://www.acmicpc.net/board/view/19698
풀다가 모르겠어서 여기 글을 참고해봤습니다
다음에 나올 위치를 저장해서 머지소트트리와 upper_bound를 이용해 문제를 푸는 것 같은데 왜 이렇게하면 정답이 나오는지 잘 모르겠습니다
설명해주시면 감사하겠습니다!