세그먼트 트리

Segment tree

# 문제 푼 사람 수 평균 시도
1168 요세푸스 문제 2 735 2.23
1517 버블 소트 1,070 3.66
3078 좋은 친구 309 3.42
3745 오름세 615 2.88
10090 Counting Inversions 189 2.86
15823 카드 팩 구매하기 61 2.03
12015 가장 긴 증가하는 부분 수열 2 1,957 2.17
17611 직각다각형 55 1.84
1615 교차개수세기 96 4.51
6549 히스토그램에서 가장 큰 직사각형 2,445 3.97
14427 수열과 쿼리 15 239 1.41
17022 Sleepy Cow Sorting 89 1.94
1275 커피숍2 1,153 3.93
1306 달려라 홍준 147 2.22
1572 중앙값 395 3.24
1777 순열복원 242 1.42
1849 순열 446 1.84
2042 구간 합 구하기 5,195 3.40
2268 수들의 합 586 3.17
2357 최솟값과 최댓값 2,584 2.04
2517 달리기 874 2.25
5676 음주 코딩 694 3.19
7578 공장 1,202 2.99
9426 중앙값 측정 619 4.98
10868 최솟값 2,501 2.17
11003 최솟값 찾기 1,225 3.73
11143 Beads 10 3.40
11505 구간 곱 구하기 1,103 2.80
11658 구간 합 구하기 3 542 2.62
12716 Increasing Speed Limits (Large) 12 2.00
12837 가계부 (Hard) 441 2.18
13536 괄호 부분 문자열 쿼리 15 1.13
14419 Foehn Phenomena 36 1.17
14428 수열과 쿼리 16 271 1.56
14438 수열과 쿼리 17 502 1.65
14733 행사장 대여 (Large) 75 2.01
15459 Haybale Feast 134 2.49
17078 원 위의 개미 35 2.23
17131 여우가 정보섬에 올라온 이유 75 2.08
17400 깃발춤 66 2.08
17409 증가 수열의 개수 23 2.35
17794 Automatic Accountant 1 3.00
17941 목장 CCTV 3 2.67
18278 Crni Ceh 2 1.00
18436 수열과 쿼리 37 80 1.94
1273 27 3.00
1280 나무 심기 485 6.11
1321 군인 268 2.01
2243 사탕상자 949 2.66
2330 미생물 연구실 12 2.17
2820 자동차 공장 247 3.00
2934 LRH 식물 254 2.17
3006 터보소트 445 1.45
3172 현주와 윤주의 재미있는 단어 게임 70 3.20
3392 화성 지도 564 2.91
3429 방어선 37 2.92
3653 영화 수집 1,038 2.35
4442 빌보의 생일 18 4.17
5419 북서풍 498 3.02
5817 고통받는 난쟁이들 54 2.50
5932 Cow Photographs 16 1.81
5962 Generic Cow Protests 32 1.81
7574 개구리 59 3.76
10999 구간 합 구하기 2 1,420 3.14
11854 Divide and conquer 12 1.50
11962 Counting Haybales 55 3.00
12016 라운드 로빈 스케줄러 160 2.37
12895 화려한 마을 19 4.32
12899 데이터 구조 110 2.42
13146 같은 수로 만들기2 45 2.36
13537 수열과 쿼리 1 377 2.09
14245 XOR 82 1.62
14287 내리 갈굼 3 77 1.81
14449 Balanced Photo 68 1.31
15057 Fundraising 11 1.73
15646 농부 후안은 바리스타입니다 44 2.43
15967 에바쿰 152 1.61
16221 모독 39 1.59
16566 카드 게임 77 3.51
16975 수열과 쿼리 21 175 1.75
17076 망가진 데이터 52 2.02
17126 연산 4 1.00
17627 XORanges 3 1.00
18307 Visibility 1 1.00
1376 민식우선탐색 43 9.30
1395 스위치 793 2.48
2094 강수량 92 5.55
2185 직사각형의 합집합 71 5.00
2465 줄 세우기 233 1.73
2849 탭댄스 34 6.88
2912 백설공주와 난쟁이 247 4.12
7469 K번째 수 744 3.22
7626 직사각형 119 3.81
8889 등고선 지도 64 2.94
9034 순위 14 1.43
9345 디지털 비디오 디스크(DVDs) 363 2.56
10336 Flipping Parentheses 24 1.79
10650 Marathon 67 2.58
10669 Cow Rectangles 29 3.10
12844 XOR 462 4.50