어려운 구간 쿼리 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	14268	회사 문화 2		1155	2301	52.229%
오일러 투어 테크닉으로 트리에서 세그먼트 트리를 쓰는 문제 (널리 알려진 것과 달리, lazy propagation 없이도 풀 수 있습니다. "세그먼트 트리" 단계 참조)
2	14287	회사 문화 3		802	1685	48.710%
반대로?
3	14288	회사 문화 4		484	768	65.402%
양쪽으로??
4	10999	구간 합 구하기 2		6683	24476	28.882%
Lazy propagation에 대해 배우는 문제
5	12844	XOR		2890	7128	35.634%
또다른 lazy propagation 문제
6	1395	스위치	다국어	3411	8070	42.062%
켜진 스위치의 개수를 빠르게 구하는 문제
7	16357	Circuits	다국어	323	1262	28.696%
Lazy propagation 응용 문제
8	18437	회사 문화 5		492	1232	38.957%
Lazy propagation + Euler tour trick!
9	13547	수열과 쿼리 5		1992	4440	42.012%
Mo's algorithm에 대해 배우는 문제
10	13548	수열과 쿼리 6		1518	4125	33.118%
구하고자 하는 값이 살짝 달라진 문제
11	8462	배열의 힘	다국어	1118	2666	40.714%
또다른 Mo's algorithm 문제

Baekjoon Online Judge