Logo
(追記) (追記ここまで)

세그먼트 트리를 이용하여 풀 수 있는 문제들

Segment Tree, Fenwick Tree, Lazy Propagation ... - applied7076
문제문제 제목정보맞힌 사람제출정답 비율
1275커피숍2 6049 23729 31.970%
1306달려라 홍준 1657 4766 45.224%
1572중앙값 1824 6943 39.566%
1777순열복원 892 1890 67.781%
1849순열 다국어1377 3599 53.726%
2042구간 합 구하기 17030 122302 26.635%
2268수들의 합 7 4014 15653 30.825%
2357최솟값과 최댓값 11794 31473 53.383%
5676음주 코딩 다국어2972 10896 33.754%
6549히스토그램에서 가장 큰 직사각형 다국어13085 68091 28.337%
7578공장 4342 15198 39.776%
9426중앙값 측정 1764 10464 30.278%
10868최솟값 9129 23542 55.733%
11003최솟값 찾기 11690 54558 32.330%
11505구간 곱 구하기 9560 35225 34.264%
11658구간 합 구하기 3 1991 8588 35.389%
12837가계부 (Hard) 2619 6787 44.931%
14419Foehn Phenomena 서브태스크다국어120 187 69.364%
14733행사장 대여 (Large) 184 527 51.685%
16566카드 게임 2525 10235 34.007%
17022Sleepy Cow Sorting 스페셜 저지다국어222 444 62.712%
17131여우가 정보섬에 올라온 이유 840 2598 41.136%
17400깃발춤 295 659 52.305%
1280나무 심기 1709 12361 19.988%
1321군인 1142 2881 52.944%
2243사탕상자 5195 18711 39.726%
2517달리기 3384 12060 44.994%
2820자동차 공장 다국어1199 5835 31.486%
2934LRH 식물 다국어867 2085 57.800%
3006터보소트 다국어1104 2320 68.064%
3653영화 수집 다국어3301 10498 46.207%
3988수 고르기 다국어362 1205 43.044%
5419북서풍 다국어2201 9397 35.471%
5817고통받는 난쟁이들 다국어256 707 46.377%
9623부분 수열의 길이 다국어159 1098 28.857%
10999구간 합 구하기 2 5078 30684 30.664%
11962Counting Haybales 다국어265 838 42.265%
12016라운드 로빈 스케줄러 424 1322 50.059%
12899데이터 구조 1766 5913 41.291%
14245XOR 1495 2958 62.526%
14287회사 문화 3 943 2355 51.056%
14449Balanced Photo 다국어284 448 73.008%
14463소가 길을 건너간 이유 9 다국어362 775 58.481%
15816퀘스트 중인 모험가 179 1093 23.522%
1395스위치 다국어3133 9741 43.855%
2094강수량 다국어336 3203 17.853%
2185직사각형의 합집합 다국어170 914 26.357%
2465줄 세우기 732 1685 63.597%
2912백설공주와 난쟁이 다국어1158 7665 27.292%
3172현주와 윤주의 재미있는 단어 게임 다국어232 870 43.856%
3392화성 지도 다국어1408 6158 40.883%
7469K번째 수 다국어2064 11708 33.019%
7574개구리 163 1150 23.692%
8889등고선 지도 다국어100 574 31.447%
9345디지털 비디오 디스크(DVDs) 다국어1943 5833 41.722%
10650Marathon 다국어131 384 46.290%
12844XOR 2408 8949 37.075%
14268회사 문화 2 1274 3486 50.237%
14288회사 문화 4 661 1235 66.700%
14458소가 길을 건너간 이유 10 다국어186 628 34.766%
14577일기예보 254 1522 21.362%
15782Calculate! 2 324 969 53.115%
16404주식회사 승범이네 1199 2623 58.977%
17076망가진 데이터 116 285 53.456%
18407가로 블록 쌓기 238 761 40.135%
1666최대 증가 직사각형 집합 200 974 26.490%
2336굉장한 학생 다국어1851 5513 45.224%
5000빵 정렬 다국어315 904 60.461%
5812크래이피쉬 글쓰는 기계 서브태스크129 551 36.034%
5916농장 관리 다국어509 1553 50.148%
7626직사각형 다국어801 4507 25.023%
8985수족관 2 서브태스크134 906 27.917%
10277JuQueen 다국어255 822 36.377%
13309트리 서브태스크822 3371 38.144%
14897서로 다른 수와 쿼리 1 973 4768 27.960%
15561구간 합 최대? 2 450 1481 37.129%
15899트리와 색깔 688 2571 34.853%
16357Circuits 다국어368 1647 30.115%
16993연속합과 쿼리 1059 2801 54.927%
17353하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 1542 5540 34.792%
2472체인점 349 2531 21.557%
5480전함 다국어208 1965 23.690%
11012Egg 다국어887 4006 34.757%
2927남극 탐험 다국어665 2938 30.575%
10070 서브태스크다국어437 1538 39.476%
10124Couriers 다국어126 654 23.954%
10167금광 서브태스크1413 6986 28.949%
11932트리와 K번째 수 523 3123 23.697%
17975Strike Zone 다국어414 864 56.250%
3408Non-boring sequences 다국어456 1901 32.877%
8217유성 다국어513 2754 23.361%
12858Range GCD 684 2661 38.405%
13538XOR 쿼리 460 1911 32.740%
14870조개 줍기 서브태스크275 1653 23.913%
14898서로 다른 수와 쿼리 2 441 2056 30.061%
15957음악 추천 217 1840 17.772%
17429국제 메시 기구 531 3068 24.906%
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /