melon940925   6달 전

머지소트 트리를 만들어서 구현하였습니다.

다른 분들 풀이를 봐도 저랑 다른게 없어보이는데 시간초과가 나네요..

다른점이라면, 노드마다 리스트와 함께 리스트의 최댓값을 저장해두었습니다.


어떤 이유로 시간초과가 나는건지 궁금합니다.

djm03178   6달 전

Upper_bound 함수의 마지막 인자가 벡터를 값으로 받고 있기 때문에 호출할 때마다 벡터의 전체 내용이 복사되어 새로운 벡터를 만들게 됩니다. 참조자로 바꾸세요.

melon940925   6달 전

감사합니다 덕분에 해결되었습니다!

댓글을 작성하려면 로그인해야 합니다.