알고리즘 대회 문제 해설: 시그먼트 트리, 동적 프로그래밍 및 XOR 스패닝 트리
서론
손재주가 없고 머리도 나쁘니까, 저는 그냥 그런 사람입니다.
T1 [SHOI2016] 무작위 시열 (강화판)
문제
백준(약화판)
강화판 데이터에는 (a_i=0)인 경우가 있으며, 시험에서 통과하지 못한 이유는 코드의 한 부분에서 -1 처리를 빠뜨렸기 때문입니다. 그러나 0이 없는 경우는 통과할 수 있었기 때문에 테스트 케이스에는 문제가 없었습니다.
강화판 코드
//122520248 ...
6월 8일 16:46에 게시됨