세그먼트 트리

Segment tree

# 문제 푼 사람 수 평균 시도
1168 요세푸스 문제 2 801 2.22
1273 31 3.26
1275 커피숍2 1,241 3.88
1280 나무 심기 518 6.21
1306 달려라 홍준 176 2.18
1321 군인 299 1.98
1376 민식우선탐색 45 10.16
1395 스위치 867 2.47
1517 버블 소트 1,184 3.65
1572 중앙값 429 3.19
1615 교차개수세기 110 4.32
1666 최대 증가 직사각형 집합 83 3.92
1777 순열복원 214 1.46
1849 순열 474 1.82
1859 성적 18 4.17
2042 구간 합 구하기 5,393 3.40
2094 강수량 85 5.56
2185 직사각형의 합집합 73 4.93
2243 사탕상자 995 2.68
2268 수들의 합 650 3.15
2330 미생물 연구실 12 2.17
2336 굉장한 학생 535 2.49
2357 최솟값과 최댓값 2,734 2.03
2426 세계적인 석유 재벌 25 3.48
2465 줄 세우기 244 1.75
2472 체인점 181 3.93
2517 달리기 966 2.28
2601 도서실카펫 46 3.59
2820 자동차 공장 276 2.95
2849 탭댄스 34 6.88
2906 폭발 사고 22 2.09
2912 백설공주와 난쟁이 264 4.04
2925 신기한 물체 10 2.60
2927 남극 탐험 85 4.29
2934 LRH 식물 257 2.16
3006 터보소트 467 1.45
3103 순열의 순서 29 2.69
3172 현주와 윤주의 재미있는 단어 게임 82 2.91
3392 화성 지도 584 2.90
3408 지루하지 않은 수열 68 3.68
3411 Jewel heist 16 3.44
3429 방어선 37 2.92
3653 영화 수집 1,093 2.34
3745 오름세 648 2.84
3770 대한민국 40 3.15
3988 수 고르기 82 2.71
3990 화면 보호기 28 3.32
4211 금고 회사 21 3.10
4223 Mummy Madness 16 4.75
4442 빌보의 생일 18 4.17
5000 빵 정렬 85 1.89
5258 trapezoid 15 1.27
5419 북서풍 523 3.02
5461 고용 46 4.37
5466 상인 23 2.17
5476 장난감 동물 13 3.69
5480 전함 141 4.61
5531 버블 정렬 26 4.65
5676 음주 코딩 744 3.17
5812 크래이피쉬 글쓰는 기계 50 2.36
5817 고통받는 난쟁이들 59 2.51
5916 농장 관리 74 2.14
5922 Above the Median 40 1.45
5932 Cow Photographs 16 1.81
5962 Generic Cow Protests 32 1.81
6181 플러드 필 (Flood Fill) 33 2.70
6549 히스토그램에서 가장 큰 직사각형 2,628 3.97
7469 K번째 수 785 3.19
7574 개구리 66 3.77
7578 공장 1,269 2.99
7626 직사각형 122 3.80
7737 삼각분할 25 3.48
7910 Gophers 19 1.58
8145 Megalopolis 16 1.38
8173 Fire Brigade 2 2.50
8177 Ice Skates 19 1.79
8197 Lamp 3 1.67
8217 유성 128 4.27
8221 Letters 11 1.64
8283 Kangaroos 6 7.33
8339 Fibonacci Machine 19 2.05
8874 웜뱃 21 2.43
8876 바자와 샤자 24 4.79
8889 등고선 지도 65 3.02
8985 수족관 2 56 2.79
8987 수족관 3 60 2.30
9034 순위 15 1.67
9332 Digital Content Protection 13 2.85
9345 디지털 비디오 디스크(DVDs) 403 2.51
9426 중앙값 측정 645 4.90
9541 역사 시간 4 4.25
9571 Crowded Cows 40 1.28
9623 부분 수열의 길이 70 5.01
9867 Optimal Milking 38 2.03
10007 레이저 18 4.28
10014 Traveling Saga Problem 12 5.17
10049 切り取り線 13 1.46
10070 80 1.91
10076 휴가 39 4.97
10090 Counting Inversions 211 2.72