#세그먼트 트리 segtree

#	제목	푼 사람 수	평균 시도
30467	등불 날리기	89	1.93
30448	Perfect Quadrants	4	3.25
30417	쿠키를 좋아하는 춘배	44	4.02
30399	홀짝홀짝	7	39.00
30318	제우스	2	8.50
30299	Wrong Queue	6	9.50
30298	Good Triangle	22	1.95
30296	HLD	7	2.43
30295	Feeding Geese	4	3.75
30211	생활관 건설하기	30	2.60
30209	참호전	35	3.80
30186	괄호 댄스	6	2.83
30183	히스토그램 K개 빼기	10	1.70
30182	두 수열	3	1.00
30181	조교의 기묘한 시험	48	1.90
30101	금고 털이	5	1.40
30093	지름길 건설	8	1.88
30056	C=A+B	17	2.71
30029	도미노 수열	21	2.67
29993	Honest Worker	11	1.00
29868	Suluavaldised	7	1.57
29821	Two Pointers (hard version)	10	3.00
29799	Evolutionary Algorithms	3	1.67
29786	Spacious Sets	14	1.14
29778	Tricks of the Trade	6	2.33
29770	서로 다른 최대 구간 쿼리	41	2.49
29769	음악회	31	3.03
29749	Overtaking	13	4.15
29743	Truck Driver	1	1.00
29638	Magic Potions	2	2.50
29619	나무나무나 심어야지	52	1.52
29541	Маршрутное такси	1	1.00
29201	K-정렬 게임	46	5.57
29120	Ученье --- свет, а неученье --- тьма	6	4.00
29082	정렬하기	5	1.40
29077	Захват провинций	1	4.00
29068	Регистры для Кевина	2	1.00
29047	Очередь	1	2.00
29034	Последовательность	1	2.00
29028	Нолик и игра	1	3.00
28971	Две карты	2	4.00
28947	Диппер и аппарат	4	1.00
28930	Макс и Дюк	3	2.33
28914	Огород Марио	1	11.00
28863	Кошелёк	2	1.00
28839	Взлом компьютера	1	1.00
28835	Оптимальное перестроение	1	5.00
28805	Покраска	1	2.00
28799	Великий бой	1	4.00
28705	RLE Inversion Counting	79	2.32

12345791527