Dot Algo∙ DS/PS
2022. 1. 9.
[BOJ] 백준 2517번 달리기 - 펜윅, 세그먼트 (Java)
#2517 달리기 난이도 : 플레 4 유형 : 세그먼트 트리 / 펜윅 트리 2517번: 달리기 첫째 줄에는 선수의 수를 의미하는 정수 N이 주어진다. N은 3 이상 500,000 이하이다. 이후 N개의 줄에는 정수가 한 줄에 하나씩 주어진다. 이 값들은 각 선수들의 평소 실력을 앞에서 달리고 있는 www.acmicpc.net ▸ 문제 KOI 장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. 각 선수의 입장에서 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지르는 것은 불가능하다. 반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으면 남은 거리 동안 앞지르는 것이 가능하다. 이러한 가정 하에서 각 선수는 자신이 앞으로 얻을 수 있는 최선의..
![[BOJ] 백준 2517번 달리기 - 펜윅, 세그먼트 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/T7CBF/btrp7SXHIVx/DE87TTD4ShPLjkIkbOYnoK/img.png)