세그먼트 트리 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	14268	회사 문화 2		1817	3632	50.264%
오일러 투어 테크닉으로 트리에서 세그먼트 트리를 쓰는 문제 (널리 알려진 것과 달리, lazy propagation 없이도 풀 수 있습니다. "세그먼트 트리" 단계 참조)
2	14287	회사 문화 3		1268	2464	51.269%
반대로?
3	14288	회사 문화 4		802	1289	67.280%
양쪽으로??
4	10999	구간 합 구하기 2		9709	31394	31.084%
Lazy propagation에 대해 배우는 문제
5	12844	XOR		3775	9169	37.283%
또다른 lazy propagation 문제
6	1395	스위치	다국어	4443	9999	44.158%
켜진 스위치의 개수를 빠르게 구하는 문제
7	16357	Circuits	다국어	475	1661	30.227%
Lazy propagation 응용 문제
8	18437	회사 문화 5		813	1953	40.629%
Lazy propagation + Euler tour trick!
9	13544	수열과 쿼리 3		2519	4194	62.131%
Merge sort tree에 대해 알아봅시다.
10	15899	트리와 색깔		926	2676	34.738%
Merge sort tree 연습 문제

Baekjoon Online Judge