cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 894개
제목난이도유형정답자시간 제한메모리 제한채점
최솟값최대 100,000개 정적 수열에 대한 최대 100,000개 구간의 최솟값을 입력 순서대로 출력합니다.쉬움3세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
구슬상자에 구슬을 더하는 연산과 구간 합 질의를 순서대로 처리해 각 질의 결과를 출력합니다.쉬움3세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
수열과 쿼리 37배열에서 한 원소를 바꾸는 갱신과 구간에 짝수 또는 홀수가 몇 개인지 세는 질의를 처리한다.쉬움3배열누적 합+2아직 제출이 없습니다1초512 MB채점 가능
커피숍 게임 2배열에서 구간 합을 구한 뒤 특정 위치의 값을 바꾸는 질의를 Q번 처리하는 문제입니다(구간의 시작과 끝이 뒤바뀔 수도 있습니다).보통4세그먼트 트리누적 합+1아직 제출이 없습니다2초256 MB채점 가능
수 변경과 구간 합 구하기최대 백만 개의 정수 배열에서 값 변경과 구간 합 쿼리를 펜윅 트리나 세그먼트 트리로 처리합니다.보통4세그먼트 트리배열+1아직 제출이 없습니다2초256 MB채점 가능
수들의 합 7최대 100만 개 원소 배열에서 최대 100만 번의 갱신과 구간 합 질의를 처리해야 하며, 펜윅 트리나 세그먼트 트리가 필요합니다.보통4세그먼트 트리누적 합+1아직 제출이 없습니다2초256 MB채점 가능
최솟값과 최댓값N개의 정수와 M개의 구간 질의가 주어질 때, 각 구간에서의 최솟값과 최댓값을 구합니다.보통4세그먼트 트리배열아직 제출이 없습니다2초192 MB채점 가능
대포각 질의마다 주어진 구간에서 포의 전투력 최솟값과 최댓값을 구한다.보통4세그먼트 트리배열아직 제출이 없습니다1초128 MB채점 가능
디지털 비디오 디스크(DVD)번호가 매겨진 슬롯의 디스크 교환을 추적해서 슬롯 A부터 B까지에 디스크 A부터 B까지가 모두 있는지 판정합니다.보통4세그먼트 트리아직 제출이 없습니다2초256 MB채점 가능
알고리즘 기말고사결승 순위를 중간고사 석차로 입력받아 각 학생이 뒤집은 상대 수에서 뒤집힌 상대 수를 뺀 만족도를 출력합니다.보통4세그먼트 트리누적 합아직 제출이 없습니다1초256 MB채점 가능
구간 합 구하기 2수열에 구간 덧셈을 적용하면서 요청된 구간의 합을 순서대로 출력합니다.보통4세그먼트 트리아직 제출이 없습니다2초256 MB채점 가능
구간 곱 구하기점이 바뀌는 수열에서 구간 곱을 1,000,000,007로 나눈 나머지를 구합니다.보통4세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
표의 구간 합 구하기N행 N열 표의 칸 값을 바꾸면서 직사각형 구간 합 질의를 순서대로 답합니다.보통4세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
털모자 장사각 상인은 L번 마을부터 R번 마을까지 매일 1씩 오른 가격을 제시하고 각 마을은 제시된 가장 높은 가격을 출력합니다.보통4세그먼트 트리구간아직 제출이 없습니다2초64 MB채점 가능
건초 더미 세기N개 밭의 구간에 값을 더하고 구간 최솟값과 구간 합을 묻는 Q개 연산을 처리합니다.보통4세그먼트 트리아직 제출이 없습니다2초512 MB채점 가능
House Prices Going Up집값 배열에서 특정 집의 가격을 올리고, 구간 합을 구한다.보통4세그먼트 트리누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
스위치스위치 N개에 대해 구간 뒤집기와 구간 켜진 개수 질의를 M번 처리하는 문제로, 지연 전파가 있는 세그먼트 트리로 해결합니다.보통5세그먼트 트리구간+1아직 제출이 없습니다1초128 MB채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
전등 스위치N개의 전등 상태를 두고 구간 뒤집기와 구간 켜진 개수 세기 연산 M개를 처리하며, 각 조회 결과를 출력한다.보통5세그먼트 트리배열+1아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 줄 세우기소들의 키 배열이 주어질 때, 각 구간 [A, B]에서 최댓값과 최솟값의 차이를 구한다.보통5세그먼트 트리배열아직 제출이 없습니다1초128 MB채점 가능
두 단어두 문자열 사이에서 문자를 하나씩 교환할 때마다 사전순으로 어느 문자열이 더 뒤에 오는지 답합니다.보통5세그먼트 트리문자열아직 제출이 없습니다1초512 MB채점 가능
대기줄 복원각 사람이 줄의 어느 자리에 들어섰다는 기록으로 해산 직전 각자의 최종 위치를 구합니다.보통5세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
순위최대 10만 명의 선수가 점수를 누적하는 과정에서 요청된 선수의 현재 순위를 구합니다.보통5세그먼트 트리정렬+1아직 제출이 없습니다3초128 MB채점 가능
비교할 수 없는 직사각형 쌍이동과 90도 회전을 허용했을 때 어느 쪽도 다른 쪽 안에 들어가지 않는 직사각형 쌍의 개수를 구합니다.보통5정렬기하+1아직 제출이 없습니다2초512 MB채점 가능
급여 격차직원의 급여 인상은 해당 직원과 모든 부하의 급여를 같은 금액만큼 올리고 질의는 그 집단의 최고액과 최저액 차이를 구합니다.보통5세그먼트 트리트리아직 제출이 없습니다10초256 MB채점 가능
점심 메뉴각 날짜에 맵기가 u 이상 v 이하이고 단맛이 x 이상 y 이하인 메뉴가 몇 개인지 셉니다.보통5세그먼트 트리정렬+1아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 15배열에서 값을 바꾸는 갱신이 여러 번 주어질 때, 매번 최솟값을 가지는 가장 작은 인덱스를 출력한다.보통5세그먼트 트리구현아직 제출이 없습니다1초512 MB채점 가능
연산값이 0으로 시작하는 정수 배열에 대해 한 점 더하기, 한 점 0으로 만들기, 구간 합 질의를 처리하고 각 갱신 뒤 배열 전체 합을 출력한다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Держать строй배열의 한 원소를 바꾸는 갱신을 처리하며 매 질의마다 배열 전체가 비내림차순인지 판별한다.보통5세그먼트 트리배열아직 제출이 없습니다2초1024 MB지문만 제공
논리 연산과 쿼리AND를 OR보다 먼저 계산하는 논리식에서 각 동작마다 논리값 하나를 뒤집고, 뒤집은 뒤 식 전체의 값을 구한다.보통5세그먼트 트리분할 정복+1아직 제출이 없습니다2초2048 MB지문만 제공
나무 심기나무를 순서대로 심으면서 각 나무가 이전에 심어진 나무들과의 거리 합을 비용으로 계산하고, 그 비용들의 곱을 1,000,000,007로 나눈 나머지를 구합니다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다2초128 MB채점 가능
군인부대별 병사 수가 수시로 바뀌는 상황에서, 특정 일련번호의 병사가 속한 부대를 구간합 기반으로 찾아내는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
순열 복원1부터 N까지의 순열에 대한 역순열 수열이 주어졌을 때 원래 순열을 효율적으로 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다0.55초128 MB채점 가능
버블 정렬조기 종료 버블 정렬이 배열을 정렬한 뒤 반복문을 빠져나올 때 변수 i의 값을 구하는 문제입니다.보통6정렬배열+2아직 제출이 없습니다2초128 MB채점 가능
순열각 값 i보다 큰 원소가 앞에 몇 개 나오는지를 나타내는 A[i] 배열로부터 원래 순열을 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
사탕 상자사탕의 개수를 추가하거나 제거하면서 k번째로 맛있는(작은 번호) 사탕을 찾아 제거하는 연산을 팬윅 트리 이분 탐색으로 처리합니다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
시장 선거 포스터긴 벽에 순서대로 겹쳐 붙이는 n개의 포스터 중, 이후 포스터에 완전히 가려지지 않고 일부라도 보이는 포스터의 수를 구합니다.보통6세그먼트 트리조합론+2아직 제출이 없습니다1초192 MB채점 가능
단말 정점 사이의 거리인오더로 번호가 매겨진 이진 트리에서 인접한 리프 간 거리들이 주어질 때, 임의의 두 리프 사이 거리를 구해야 합니다.보통6트리세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
줄 세우기N명의 키 목록과 각 사람 앞에서 키가 자신 이하인 사람 수의 수열이 주어졌을 때, 원래 줄의 순서를 복원하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
아날로그 다이얼숫자판 N개에 대해 구간 합을 구하고 그 구간의 숫자를 1씩 증가시키며 9는 0으로 넘어가는 연산을 M번 처리해 각 질의 시점의 구간 합을 출력합니다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
새로운 배열 게임최대 10만 개 원소 배열에서 구간 좌우 회전과 위치 조회 쿼리를 최대 10만 번 효율적으로 처리해야 합니다.보통6세그먼트 트리배열+1아직 제출이 없습니다2초128 MB채점 가능
순열의 순서순열과 여러 개의 위치 교환 질의가 주어질 때, 각 교환 후 순열의 사전순 순위를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.보통6조합론세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
메뚜기의 점프메뚜기들이 줄에서 좌우로 이동하며 뛰어넘는 각 구간의 최대 키를 순서대로 구해 출력하는 문제입니다.보통6세그먼트 트리배열+1아직 제출이 없습니다2초128 MB채점 가능
화성 지도최대 10,000개의 축에 평행한 직사각형들을 합쳤을 때 실제로 덮이는 영역의 넓이를 구합니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능
로봇 정렬동일한 높이의 순서를 유지하며 반전으로 정렬하는 특정 선택 정렬 알고리즘을 시뮬레이션해 각 단계에서 사용된 위치를 최대 10만개 규모에서 효율적으로 구해야 합니다.보통6세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
수수께끼의 장치배열에서 구간을 2010으로 제곱하는 연산과 구간 합 질의를 처리하는데, 반복 제곱 시 값이 빠르게 순환하는 성질을 활용해야 합니다.보통6세그먼트 트리수학+1아직 제출이 없습니다3초256 MB채점 가능
광고판게시판의 각 행에 남은 폭을 관리하는 자료구조로, 각 전단이 들어갈 가장 위쪽이면서 가장 왼쪽인 행을 효율적으로 찾아 출력합니다.보통6세그먼트 트리그리디+2아직 제출이 없습니다3초256 MB채점 가능
화면 보호기구간별 직선으로 된 바닥과 수면 높이가 주어질 때, 바닥 높이나 수면 높이를 갱신하며 잠긴 영역의 넓이를 소수점 세 자리까지 구한다.보통6기하세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
균형 잡힌 줄 세우기소 N마리의 키와 Q개의 구간이 주어질 때, 각 구간에서 가장 큰 키와 가장 작은 키의 차이를 구한다.보통6세그먼트 트리배열+2아직 제출이 없습니다1초128 MB채점 가능
크레인각 명령마다 관절 하나의 각도가 바뀔 때 n번째 세그먼트 끝점의 좌표를 매번 정확히 소수 두 자리로 출력하는 문제입니다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
순열의 부호화수열 B가 1부터 n까지의 순열을 나타내는 코드인지 판별하고, 맞으면 그 순열을 출력하며 아니면 NIE를 출력한다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
구간 연산k 미만 정수로 이루어진 배열에 구간 순환 증가를 적용하고 구간 합을 구합니다.보통6세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
탑 2각 방문자는 자신보다 낮은 계단만 오르고 앞선 방문자보다 한 칸 아래에서 멈추며 도달한 가장 높은 계단을 구합니다.보통6세그먼트 트리시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
가장 긴 증가하는 부분수열의 개수주어진 수열에서 길이가 가장 긴 증가 부분수열이 몇 개인지 m으로 나눈 나머지를 구합니다.보통6동적 계획법세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
질의삭제 연산이 이어지는 점 집합에서 현재 가장 높은 y에서 S 이내 후보 중 가장 왼쪽 점을 찾고 x가 같으면 더 높은 점을 고릅니다.보통6세그먼트 트리정렬아직 제출이 없습니다10초128 MB채점 가능
도미노도미노 하나를 왼쪽이나 오른쪽으로 넘어뜨렸을 때 쓰러지는 최대 개수를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
세 수의 곱배열의 한 값을 바꾸는 갱신과 구간 안 서로 다른 세 위치가 만드는 모든 삼중곱의 합을 묻는 질의를 처리합니다.보통6세그먼트 트리수학+1아직 제출이 없습니다5초128 MB채점 가능
점프1부터 n까지 원에 둔 수에서 k번째 수를 차례로 제거하고 마지막 세 수를 테스트 케이스마다 출력합니다.보통6수학시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
지뢰 제거축에 평행한 10m 정사각형을 자유롭게 놓아 한 번에 제거할 수 있는 지뢰가 가장 많은 개수를 구합니다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다10초512 MB채점 가능
위성 사진각 테스트 케이스마다 최대 1000개의 축에 평행한 직사각형이 덮는 전체 면적을 구합니다.보통6기하세그먼트 트리+1아직 제출이 없습니다2초256 MB채점 가능
JuQueen0부터 N까지 범위로 고정된 코어 주파수에 단일 및 구간 변경을 적용하고 적용된 단계 수와 조회 상태를 출력합니다.보통6세그먼트 트리아직 제출이 없습니다3초512 MB채점 가능
우수 엔지니어 명단세 가지 순위 모두에서 앞서는 다른 지원자가 없는 후보 수를 테스트 케이스마다 셉니다.보통6정렬세그먼트 트리아직 제출이 없습니다3초256 MB채점 가능
달걀 받기각 날짜의 축에 평행한 직사각형 안에 들어가는 집의 수를 세어 테스트 케이스마다 합계를 출력합니다.보통6누적 합정렬+1아직 제출이 없습니다5초256 MB채점 가능
낙타 순위 맞히기세 내기가 제시한 낙타 순서에서 세 내기 모두 같은 앞뒤 관계로 놓인 낙타 쌍 수를 셉니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
UFO행이나 열을 따라 일정한 높이에서 최대 R개의 블록을 파괴하는 레이저 사격을 시뮬레이션한 뒤 살아남은 블록이 가장 많은 P×P 영역의 블록 수를 구합니다.보통6세그먼트 트리시뮬레이션+1아직 제출이 없습니다2초256 MB채점 가능
버블 정렬N개 수에 버블 정렬 한 라운드를 K번 적용한 뒤 배열 상태를 구합니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다1초64 MB채점 가능
라운드 로빈 스케줄러각 작업의 필요 시간을 입력받아 인덱스 순서대로 1초씩 돌아가며 실행하고 끝난 작업을 건너뛰는 라운드 로빈 스케줄러에서 작업별 종료 시각을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
쓰담쓰담배열에서 두 원소를 교환한 뒤, 주어진 구간이 비내림차순인지 판별한다.보통6세그먼트 트리배열아직 제출이 없습니다1초256 MB채점 가능
화려한 마을N개의 집에 구간 칠하기 연산을 적용하고, 구간에 나타나는 T가지 색의 개수를 세는 질의에 답한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
X번째로 작은 수 삭제원소 삽입과 X번째로 작은 원소를 출력한 뒤 삭제하는 질의를 2e6 규모에서 처리하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 16배열에서 한 원소를 바꾸는 갱신과 구간 최솟값의 가장 왼쪽 인덱스를 묻는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 17배열에서 한 원소를 바꾸는 갱신과 구간 최솟값을 구하는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
Moloco 배열 변환 (어려움)서로 다른 정수 n개로 이루어진 배열에서 각 위치 i마다 앞에 있으면서 A[i]보다 작은 원소의 개수를 세어 출력한다. n은 최대 100만이다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Tornbygge블록을 골라 쌓을 때 아래 블록보다 폭이 엄격히 작고 높이가 크거나 같아야 하며, 이때 만들 수 있는 최대 높이를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Simple주어진 수열에서 구간에 값을 더하고, 구간의 최솟값 짝수와 최댓값 홀수를 구해 출력한다.보통6세그먼트 트리연결 리스트아직 제출이 없습니다1초512 MB지문만 제공
Disorder순열과 카드를 제거하는 순서가 주어질 때, 제거 전과 각 제거 후 남은 덱의 역쌍 개수를 출력한다.보통6세그먼트 트리정렬+1아직 제출이 없습니다0.7초1024 MB지문만 제공
트리의 MEX각 정점에 대해 그 정점을 루트로 하는 서브트리에 적힌 값들의 mex를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Wycieczki가격이 수시로 바뀌는 N일치 여행 상품이 있을 때, [L,R] 구간에서 값 V보다 비싼 첫 여행 또는 가장 싼 여행을 찾는 질의에 답한다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다10초1024 MB지문만 제공
Lost Cows각 위치마다 앞에 있는 소 중 더 작은 브랜드의 개수가 주어질 때, 브랜드 1부터 N까지의 원래 순열을 복원한다.보통6배열세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Последовательностьk비트 수 배열에서 한 점을 갱신하고, 구간에 접두 방향으로 NOT과 AND를 교대로 적용한 값을 구한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
지각하기 싫어두 경로 배열의 인구를 관리하면서 한 값을 갱신하고, 합이 최소인 경로 쌍을 인덱스가 작은 순으로 출력한다.보통6배열세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Bititehete avaldis0에서 시작해 AND, OR, XOR 연산을 왼쪽부터 차례로 적용한 값을 유지하면서, 각 위치 갱신이 끝난 뒤의 전체 식 값을 출력한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
홀짝홀짝모두 0인 수열에 구간 덧셈을 반복하면서, 구간 안의 홀수와 짝수 개수를 세는 문제다. N은 최대 2000만이다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다0.5초16 MB지문만 제공
Enigmatic Device 2023각 원소를 제곱한 값을 2023으로 나눈 나머지로 바꾸는 구간 갱신과 구간 합 쿼리를 처리한다.보통6세그먼트 트리정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Collection1번부터 N번까지의 동전 종류별 개수를 관리하면서 구간에 x개씩 더하기, 구간을 0으로 지우기, 전체 가치 합 구하기 연산을 처리한다. 종류 V의 가치는 (V mod 10) + 1이다.보통6세그먼트 트리연결 리스트+2아직 제출이 없습니다5초1024 MB지문만 제공
Skokovi높이 배열과 한계 K가 주어질 때, 1번 위치에서 시작해 오른쪽으로만 이동하며 높이 차가 K 이하인 점프로 각 위치에 도달할 수 있는지 판별한다.보통6그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
KSA 수열과 쿼리구간에 1을 더하고 구간의 K로 나눈 나머지 합을 구하는 쿼리를 N이 2e6, Q가 2e4까지 주어질 때 처리한다.보통6세그먼트 트리수학+1아직 제출이 없습니다6초1024 MB지문만 제공
마이마이 순회 돌기곡별 클리어 시간의 갱신과 신곡 추가를 처리하면서, 시간 T 안에 클리어할 수 있는 서로 다른 곡의 최대 개수를 구한다.보통6세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
물고기와 쿼리구간에 속한 조각의 방향을 모두 뒤집고, 매번 연속한 세 조각이 물고기 모양인 곳의 개수를 출력한다.보통6세그먼트 트리연결 리스트아직 제출이 없습니다2초1024 MB지문만 제공
봄 여름 가을 겨울달마다 대회 수를 갱신하면서, 지난달의 계절에 따라 이번 달 계절이 정해지는 규칙 아래 특정 달의 계절을 답한다.보통6세그먼트 트리배열+2아직 제출이 없습니다1초1024 MB지문만 제공
소풍원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
버블 정렬배열이 주어졌을 때, N이 최대 50만인 상황에서 O(N^2) 버블 정렬을 직접 시뮬레이션하지 않고 교환이 멈추는 패스 번호를 구합니다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
이진 검색 트리0부터 N-1까지의 값을 삽입 순서대로 넣어 만든 이진 탐색 트리에서 모든 노드의 높이 합을 N이 최대 250000일 때 효율적으로 구하는 문제입니다.보통7트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
최대 증가 직사각형 집합N개의 직사각형이 주어질 때, 서로 대각선 방향으로 완전히 앞서는 관계로 정렬 가능한 최대 부분집합의 크기를 구하는 문제입니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
탭댄스이진 문자열에서 매번 한 글자를 뒤집을 때마다 인접한 문자가 모두 다른 최장 부분 구간의 길이를 온라인으로 구하는 문제입니다.보통7세그먼트 트리문자열+1아직 제출이 없습니다1초128 MB채점 가능
LRH 식물매일 높이가 1씩 커지는 식물을 심을 때, 새 식물의 줄기가 이전 식물의 가로선과 교차하는 지점(중복 제외)의 개수를 날마다 계산합니다.보통7세그먼트 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
대기열사람들이 줄에서 빠져나와 특정 사람 앞에 다시 서는 과정을 시뮬레이션한 뒤, 위치와 번호를 묻는 질의를 균형 트리나 펜윅 트리로 효율적으로 처리하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초32 MB채점 가능
잠수함인접 원소를 교환하는 연산을 처리하면서, 뒤쪽에서 가장 가까운 더 깊은 잠수함을 가리키는 그래프에서 최대 수신 횟수를 매번 구하는 문제입니다.보통7스택세그먼트 트리+1아직 제출이 없습니다3초128 MB채점 가능
유일한 암호화 키최대 백만 개의 구간 질의마다 키 시퀀스에서 중복이 있는지 확인하고 있다면 가장 작은 중복 키를 출력하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
사다리꼴두 직선 사이 사다리꼴 중 서로 겹치지 않는 최대 집합 크기와 그 경우의 수를 30013으로 나눈 나머지를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능