#세그먼트 트리 segtree

#	제목	푼 사람 수	평균 시도
12300	Let Me Tell You a Story (Large)	6	1.33
12322	The Great Wall (Large)	2	2.00
12716	Increasing Speed Limits (Large)	33	1.82
12722	Mousetrap (Large)	20	3.50
12741	쓰담쓰담	118	2.58
12795	반평면 땅따먹기	373	3.20
12798	게나디는 머리가 좋습니다	23	3.74
12820	Cubic Art	4	1.25
12827	Posters	10	3.50
12828	Sorting	18	3.67
12830	Newspapers	26	7.85
12832	Tickets	7	2.57
12837	가계부 (Hard) STANDARD	2,245	2.26
12844	XOR	2,036	2.78
12846	무서운 아르바이트	1,011	1.73
12856	홍준이는 색칠을 좋아해	18	5.89
12858	Range GCD	524	2.74
12876	반평면 땅따먹기 2	145	3.88
12895	화려한 마을	328	3.66
12898	Selling RNA Strands	81	2.16
12899	데이터 구조	1,466	2.49
12974	시간 여행과 Multiset	23	2.74
12985	비밀 회선	54	2.98
12986	화려한 마을2	286	1.88
12990	A Heap of Heaps	21	1.52
13030	홍준이와 트리	38	4.50
13038	Tree	29	1.79
13044	Money Exchange	6	2.33
13089	Donut Decoration	19	1.58
13123	계산 실수	7	3.00
13126	The Show Must Go On	7	5.00
13138	Fairies' Sorcery	24	2.92
13203	읽어내기	29	4.34
13215	Fish	15	1.27
13309	트리	686	2.69
13372	Glass Bridge	73	1.53
13389	RMQ	11	5.55
13426	단순 경로의 수열의 도치	9	1.78
13453	Jack Edmonds	12	4.33
13509	가장 가까운 두 점 2	39	2.56
13510	트리와 쿼리 1	839	4.93
13512	트리와 쿼리 3	467	2.71
13515	트리와 쿼리 6	74	8.31
13516	트리와 쿼리 7	40	6.65
13517	트리와 쿼리 8	213	2.27
13519	트리와 쿼리 10	174	4.90
13535	괄호 부분 문자열	14	1.93
13536	괄호 부분 문자열 쿼리	80	1.51
13537	수열과 쿼리 1	2,077	2.13
13538	XOR 쿼리	378	3.21

1345678911121828