세그먼트 트리 1 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2042	구간 합 구하기		34543	124760	26.975%
배열의 값이 바뀔 때 세그먼트 트리, 펜윅 트리 등으로 구간 합을 구하는 문제
2	11505	구간 곱 구하기		13185	36170	34.632%
합 대신 곱을 구하는 문제
3	2357	최솟값과 최댓값		16596	32306	53.849%
합 대신 최솟값과 최댓값을 구하는 문제
4	1517	버블 소트		12346	41416	31.925%
구간 합을 응용하는 문제 (참고로 세그먼트 트리를 안 쓰는 풀이도 있습니다!)
5	9345	디지털 비디오 디스크(DVDs)	다국어	2614	5953	41.912%
관찰이 필요한 세그먼트 트리 응용문제
6	16975	수열과 쿼리 21		4919	9101	52.608%
반대로 구간에 수를 더하고, 한 칸의 값만 가져오는 문제는 어떨까요? 널리 알려진 것과는 달리 "lazy propagation"이라는 걸 전혀 사용하지 않아도 풀 수 있습니다.
7	12899	데이터 구조		2736	6120	41.590%
세그먼트 트리를 활용하여 K번째 원소를 효율적으로 찾는 문제
8	1168	요세푸스 문제 2		3015	15324	35.068%
K번째 원소를 효율적으로 찾는 문제

Baekjoon Online Judge