race0630   2년 전

도대체 RTE가 왜 나는 걸까요?


-----풀이방법-----

segment tree를 이용했고, 정렬을 사용하여 각 선수들끼리의 평소실력 순위를 정한다. 

그 후 지금 순위대로 순차적으로 탐색하며 방문할 시 값을 0에서 1로 바꾸어주면서 update하고

자신의 앞에 자신보다 잘하는 놈이 한명 있을때마다 순위가 1씩 내려가므로 지금위치+1 부터 끝까지 합한것+1이 최종순위가 된다.

(뭔소리지?)

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