단계문제 번호제목정보정답제출정답 비율
111659구간 합 구하기 44603895752.529%
배열의 값이 바뀌지 않을 때 다이나믹 프로그래밍으로 구간 합을 구하는 문제
22042구간 합 구하기풀이분류105513043829.281%
배열의 값이 바뀔 때 세그먼트 트리, 펜윅 트리 등으로 구간 합을 구하는 문제
311505구간 곱 구하기풀이분류1462396035.261%
합 대신 곱을 구하는 문제
42357최솟값과 최댓값풀이분류3313743048.734%
합 대신 최솟값과 최댓값을 구하는 문제
51517버블 소트풀이분류1584702226.892%
구간 합을 응용하는 문제
69345디지털 비디오 디스크(DVDs)출처다국어464118938.497%
관찰이 필요한 세그먼트 트리 응용문제
716975수열과 쿼리 2118330162.500%
반대로 구간에 수를 더하고, 한 칸의 값만 가져오는 문제는 어떨까요? 널리 알려진 것과는 달리 lazy propagation을 사용하지 않아도 풀 수 있습니다.
812899데이터 구조12433141.803%
세그먼트 트리를 활용하여 K번째 원소를 효율적으로 찾는 문제
911660구간 합 구하기 52488440758.458%
배열의 값이 바뀌지 않을 때 다이나믹 프로그래밍으로 이차원 구간 합을 구하는 문제
1011658구간 합 구하기 3분류773205738.421%
배열의 값이 바뀔 때 이차원 세그먼트 트리, 이차원 펜윅 트리 등으로 이차원 구간 합을 구하는 문제