세그먼트 트리 3 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	17409	증가 수열의 개수		703	1453	49.244%
다이나믹 프로그래밍과 세그먼트 트리의 조화를 느끼는 문제
2	15648	추출하는 폴도 바리스타입니다	다국어	392	818	49.315%
☕
3	17353	하늘에서 떨어지는 1, 2, ..., R-L+1개의 별		2108	5693	35.050%
구간에 등차수열을 더하는 문제
4	15646	농부 후안은 바리스타입니다	다국어	223	815	34.082%
2차원
5	16993	연속합과 쿼리		1700	2870	54.937%
동적 계획법 단계의 그 문제를 기억하시나요? 이제 그 문제를 10만 번 풀 수 있습니다!
6	10167	금광	서브태스크	2300	7117	29.219%
세그먼트 트리 최고의 인기 문제
7	13925	수열과 쿼리 13		2257	7207	26.130%
복잡한 연산을 사용하는 lazy propagation 문제
8	10070	벽	서브태스크다국어	636	1625	39.267%
복잡한 연산을 사용하는 lazy propagation 문제 2
9	14894	퀵 소트 cnt++		111	426	50.867%
Persistent Segment Tree를 알아봅시다.
10	13517	트리와 쿼리 8		409	865	46.508%
PST 응용 문제

Baekjoon Online Judge