세그먼트 트리 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	11659	구간 합 구하기 4		4214	7824	53.483%
배열의 값이 바뀌지 않을 때 다이나믹 프로그래밍으로 구간 합을 구하는 문제
2	2042	구간 합 구하기	풀이분류	9404	27562	29.071%
배열의 값이 바뀔 때 세그먼트 트리, 펜윅 트리 등으로 구간 합을 구하는 문제
3	11505	구간 곱 구하기	풀이분류	1200	3243	34.853%
합 대신 곱을 구하는 문제
4	2357	최솟값과 최댓값	풀이분류	2925	6601	49.028%
합 대신 최솟값과 최댓값을 구하는 문제
5	1517	버블 소트	풀이분류	1347	6167	26.527%
구간 합을 응용하는 문제
6	9345	디지털 비디오 디스크(DVDs)	출처다국어	392	1053	36.257%
관찰이 필요한 세그먼트 트리 응용문제
7	12899	데이터 구조		30	71	54.717%
세그먼트 트리를 활용하여 K번째 원소를 효율적으로 찾는 문제
8	11660	구간 합 구하기 5		2210	3930	58.772%
배열의 값이 바뀌지 않을 때 다이나믹 프로그래밍으로 이차원 구간 합을 구하는 문제
9	11658	구간 합 구하기 3	분류	691	1847	39.206%
배열의 값이 바뀔 때 이차원 세그먼트 트리, 이차원 펜윅 트리 등으로 이차원 구간 합을 구하는 문제

Baekjoon Online Judge