cho.sh

문제

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

전체 결과문제 894개
제목난이도유형정답자시간 제한메모리 제한채점
j번째 수각 삽입 값을 해당 구간 배열들에 복사한 뒤 구간에서 모은 값들 가운데 j번째로 작은 값을 구합니다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다10초512 MB채점 가능
에디터최대 500000개의 편집 연산과 레벨별 취소 연산을 처리하고 각 연산 뒤 편집기 상태를 출력합니다.어려움8스택세그먼트 트리+1아직 제출이 없습니다3초512 MB채점 가능
팀 구성허용 팀 규모 구간이 정해진 학생들로 요청된 팀을 날마다 모두 채울 수 있는지 판정합니다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB채점 가능
말 팔기매년 X[i]배로 늘어나는 말 중 원하는 만큼을 가격 Y[i]에 팔아 최대 수익을 구하고 매 수정 후 값을 1,000,000,007로 나눈 나머지로 보고합니다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
교환주어진 선택 정렬의 앞 M개 패스가 수행하는 교환 횟수를 테스트 케이스마다 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다1초256 MB채점 가능
택시 부르기정해진 순서대로 모든 지점을 이동하면서 각 구간이 한 교통수단의 최소 거리와 방향 범위 조건을 만족하도록 나눌 때 호출 횟수의 최솟값을 구합니다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초256 MB채점 가능
컬러 그림 판매N명의 고객이 컬러 그림 a_i가지나 흑백 그림 b_i가지 중 한 종류를 고를 때 변경마다 컬러 구매자가 C명 이상인 경우를 세어 10007로 나눈 나머지를 구합니다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다4초32 MB채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
소 가두기각 소는 격자에서 아래와 오른쪽으로만 이동하며 울타리를 넘지 않고 도달할 수 있는 꽃이 몇 송이인지 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
온실 해바라기의 성장해바라기 초기 높이와 좌우 램프 점등 일정이 주어지면 매일 빛 쪽 이웃보다 작을 때 자라난 뒤의 최종 높이를 모두 구합니다.어려움8세그먼트 트리스택+2아직 제출이 없습니다6초512 MB채점 가능
텍스트 편집기소문자 문자열의 고정 너비 구간마다 서로 다른 부분 문자열 개수를 구합니다.어려움8문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
니야의 행복은행권을 넣거나 빼는 사건이 있을 때마다 총액까지 모든 금액을 정확히 낼 수 있는지 판정합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초512 MB채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
새해 기차입력 순서대로 각 화차를 M개 대기열 트랙에 배정해 1번부터 N번까지 순서대로 나가게 하며 사전 순으로 가장 앞선 배정을 출력합니다.어려움8그리디큐+1아직 제출이 없습니다2초256 MB채점 가능
다시 내리는 비떨어진 순서대로 앞부분 빗방울만으로 L by L 화분의 모든 W by H 직사각형이 빗방울을 하나씩 엄격히 품게 되는 가장 이른 개수를 구합니다.어려움8이분 탐색세그먼트 트리+1아직 제출이 없습니다2초256 MB채점 가능
팰린드롬 세기소문자로 이루어진 문자열에서 각 구간 질의 안에 완전히 포함된 팰린드롬 부분 문자열 개수를 구합니다.어려움8문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초64 MB채점 가능
트리 경로에서 K번째로 작은 수가중 트리에서 두 정점 사이 경로에 있는 정점 가중치 중 K번째로 작은 값을 각 질의마다 구합니다.어려움8세그먼트 트리트리+1아직 제출이 없습니다1.5초512 MB채점 가능
점술 2양면에 숫자가 적힌 N장의 카드를 A면이 보이게 놓고 보이는 수가 T_j 이하인 카드를 뒤집는 과정을 K번 반복한 뒤 보이는 수의 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초256 MB채점 가능
밭 잔디 깎기수평 구간과 수직 구간이 끝점이 아닌 점에서 만나고 자른 시점이 T일 이상 차이나는 교차점 개수를 구합니다.어려움8세그먼트 트리기하+1아직 제출이 없습니다5초512 MB채점 가능
단층대각선 단층 이동과 지표 침식을 적용한 뒤 각 단위 구간에 드러난 지층의 퇴적 연도를 구합니다.어려움8세그먼트 트리기하아직 제출이 없습니다2초256 MB채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.어려움8트리슬라이딩 윈도우+2아직 제출이 없습니다10초512 MB채점 가능
만리장성 (큰 입력)이동하는 구간 공격이 성공한 공격의 높이까지 쌓인 성벽을 뚫는지 세어 성공 횟수를 구합니다.어려움8세그먼트 트리구간+1아직 제출이 없습니다15초512 MB채점 가능
증가하는 제한 속도 (큰 입력)점화식으로 수열을 만든 뒤, 공집합을 제외한 순증가 부분수열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법세그먼트 트리아직 제출이 없습니다5초512 MB채점 가능
동적 메모리 할당n바이트 메모리에서 가장 왼쪽의 연속된 빈 공간 l바이트를 할당하고, 구간을 해제해 실제로 반환된 바이트 수를 세는 시뮬레이션을 구현한다.어려움8구간세그먼트 트리+1아직 제출이 없습니다1초1024 MB채점 가능
홍준이는 색칠을 좋아해벽돌의 초기 색은 번호와 같고 색의 화려함은 0에서 시작한다. 구간을 한 색으로 칠하면 각 벽돌의 화려함이 색 변화의 절댓값만큼 늘어나며, 구간 합을 묻는 질의에 답한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다2초512 MB채점 가능
구간 최대공약수배열에 구간 덧셈과 구간 최대공약수 질의를 처리한다. 차분 배열의 최대공약수와 한 점의 값을 함께 관리한다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다2초512 MB채점 가능
민호의 소원배열에 Q개의 구간 질의가 주어질 때, 각 구간에서 세 번 이상 등장하는 서로 다른 값의 개수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 정점을 삭제하면 자식들이 조부모에게 붙고, 살아 있는 두 정점 사이의 거리를 묻는 쿼리에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
계산 실수숫자와 +, - 기호로 이루어진 문자열에서 구간을 교체하고, 주어진 구간을 계산기의 규칙대로 계산한 값을 구한다.어려움8세그먼트 트리문자열+1아직 제출이 없습니다3초256 MB채점 가능
흰 정점 사이의 최장 거리정점이 흰색과 검은색을 오가는 트리에서 색이 바뀔 때마다 두 흰 정점 사이 거리의 최댓값을 구한다. 간선 길이는 음수일 수 있다.어려움8트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 1정적인 수열이 주어질 때, 각 질의마다 A[i..j] 범위에서 k보다 큰 값의 개수를 세어 출력합니다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초512 MB채점 가능
팰린드롬과 쿼리문자열에서 구간을 한 문자로 바꾸는 갱신과, 길이가 K 이하인 회문 부분 문자열의 개수를 구간마다 세는 문제이다.어려움8세그먼트 트리문자열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 3정적 수열이 주어지고, 직전 정답과 XOR로 복호화한 질의마다 구간에서 k보다 큰 원소의 개수를 센다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 10각 질의에서 구간 [x1,y1]의 시작점 i와 구간 [x2,y2]의 끝점 j를 골라 A_i부터 A_j까지의 합이 최대가 되는 값을 구한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다2초512 MB채점 가능
방출 스펙트럼인접한 두 원소를 교환하는 갱신과 구간에서 K번째로 작은 값을 묻는 질의를 온라인으로 처리한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 13배열에 구간 덧셈, 구간 곱셈, 구간 대입을 10^9+7로 나눈 값으로 적용하면서 구간 합을 구하는 문제입니다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
쇼핑상품 가격 배열과 (금액, l, r) 질의가 주어질 때, l번째부터 r번째 상품을 차례로 보며 각 상품에서 최대한 구매하는 고객이 마지막에 남기는 금액을 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
비무장 지대각 보호 지점마다 어떤 광산을 처음 터뜨렸을 때 연쇄 폭발 끝에 그 지점이 폭발 범위에 들어가는지 세는 문제다.어려움8구간정렬+2아직 제출이 없습니다3초256 MB채점 가능
구간 비트 OR 최댓값배열에서 길이가 K인 모든 연속 구간의 비트 OR 중 최댓값을 K = 1부터 N까지 각각 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Poklon각 질의 구간에서 정확히 두 번 나타나는 서로 다른 값의 개수를 센다. N과 Q는 500,000까지다.어려움8누적 합해시맵+1아직 제출이 없습니다5초512 MB채점 가능
소가 길을 건너간 이유 11길 양쪽에 각각 한 번씩 나오는 품종 순열이 주어질 때, 번호 차가 4 이하인 쌍을 서로 교차하지 않게 최대한 많이 연결하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 18배열에서 한 원소를 갱신하면서 구간 내 k보다 큰 원소의 개수를 세는 질의를 처리한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
일기예보N개 지역의 적설량을 포인트 증가와 감소로 갱신하면서, [L, R] 구간에 들어오는 값의 개수와 T번째로 큰 값을 온라인으로 답한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
RMT 지하철 부하 검사각 노선은 역들의 순환 구조를 이루고, 노선 운행은 승객 수를 순환 방향으로 한 칸씩 옮긴다. 구간 합 질의에 온라인으로 답한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
컵과 구슬순열에 대해 m번의 구간 정렬 주문(오름차순 또는 내림차순)을 적용한 뒤 가운데 컵에 있는 구슬 번호를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다4초256 MB채점 가능
수열의 좋음모든 연속 부분 배열에 대해 합에서 최대 증가 부분 수열의 합을 뺀 값의 최댓값을 구하고, 그 값을 내는 가장 짧은 연속 부분 배열의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 19수열에 구간 덧셈, 구간 d로 나눈 몫으로 치환을 적용하고 구간 최솟값과 구간 합을 구한다.어려움8세그먼트 트리연결 리스트+1아직 제출이 없습니다2초512 MB채점 가능
이불과 페인트볼축에 평행한 직사각형들과 색이 있는 점들이 주어질 때, 각 직사각형에 수직으로 쌓인 순서를 따라 도달하는 서로 다른 색의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
은하계 화음0에서 8까지의 음이 적힌 N개의 건반 배열에서 각 코드 [a,b]마다 구간 내 최빈 음(동률이면 가장 큰 음)을 찾아 구간의 모든 음에 그 값을 9로 나눈 나머지로 더한 뒤, 모든 코드를 처리한 후의 건반 상태를 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
만만찮은 장치현재 특정 색의 개수로 구간 양 끝을 정해 색을 칠하는 연산을 N번 수행한 뒤, 가장 많이 등장하는 색의 칸 수를 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
조커의 카드 마술0이 아닌 정수 카드 열에서 갱신이 일어날 때마다 양수 합과 음수 합으로 각 값을 나눈 누적합이 최대가 되는 가장 작은 위치를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초512 MB채점 가능
벽에 붙은 포스터서로 겹치지 않는 최대 50000개의 축에 나란한 직사각형이 주어질 때, 질의 직사각형 내부에 들어가는 직사각형 넓이의 합을 온라인으로 구한다. 각 질의 좌표는 이전 답으로 복호화된다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB채점 가능
정과프 해적단각 섬의 좌표, 보물 가치, 금고 경도가 주어질 때 북동 방향 단조 경로와 경도 구간을 정해 (모은 가치 - 구간 길이)를 최대로 만드는 문제.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
노이족과 ICPC의 대전길이 N인 수열을 1로 초기화한 뒤, 구간 전체를 한 값으로 바꾸는 갱신과 구간 안의 i<j<k에 대한 A_i A_j A_k 합을 10^8로 나눈 나머지로 답하는 질의를 처리합니다. N은 최대 10^9, 질의 수는 최대 10^5입니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
구간 합 최대 2점 갱신이 있는 수열에서 구간마다 U 곱하기 부분합 더하기 V 곱하기 (길이 빼기 1)의 최댓값을 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
프로도의 100일 준비꼭짓점이 최대 500,000개인 히스토그램 모양 직각다각형이 주어질 때, 그 안에 들어가는 면적이 가장 큰 L자 모양 직각다각형의 넓이를 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
지구 온난화연속한 구간 하나와 |d| <= x인 정수 d를 골라 그 구간의 온도를 d만큼 바꾼 뒤, 얻을 수 있는 최장 증가 부분 수열의 최대 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
구역 나누기각 질의가 주어준 주소 구간의 집들을 모두 덮는 가장 작은 축 정렬 정사각형의 한 변 길이를 구하되, 집 하나를 무시할 수 있다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
나는 행복합니다숫자 문자열에서 구간의 특정 숫자를 다른 숫자로 모두 바꾸는 갱신과, 구간을 정수로 읽어 998244353으로 나눈 나머지를 구하는 질의를 처리한다.어려움8세그먼트 트리연결 리스트아직 제출이 없습니다3초512 MB지문만 제공
도로 색칠리컬 u에서 수도로 가는 경로의 모든 도로를 색 c로 칠합니다. 이후 정확히 m개의 도로가 칠해진 색 개수를 각 질의마다 출력합니다.어려움8트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB채점 가능
없던 일처럼각 사건은 현재 멘탈이 k 이상이면 b, 미만이면 a를 더한다. 사건 하나씩을 건너뛰었을 때의 최종 멘탈을 각각 구한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Masha와 선인장각 꼭짓점이 최대 하나의 사이클에 속하도록 추가 간선을 고르는 최대 무게를 구한다. 서브트리를 기준으로 DP를 세우고 루트로 가는 경로에 느린 갱신을 적용한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
직사각형흰 배경에 최대 100,000개의 축에 평행한 직사각형을 XOR 방식으로 그릴 때, 최종적으로 검은색이 되는 픽셀 수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Rotating Gears나무 구조로 맞물린 기어들을 관리하며 기어를 떼거나 다시 붙이고, 한 기어를 회전하면 이웃 기어가 반대로 돌아가는 상황에서 각 회전에 쓰인 에너지와 마지막 모든 기어 각도의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
King Kog의 접견실기사들이 시작 시각과 방문 시간을 정해 예약을 넣거나 취소하고, 매 변경 후 도착 시각 t에 온 사람이 대기할 시간을 구한다. 같은 시각에 오는 기사에게는 양보한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
삼원색최대 25,000개의 색칠된 직사각형을 겹치는 부분은 다시 칠하지 않는다는 규칙으로 칠한 뒤, 일곱 가지 색 영역 각각의 넓이를 구합니다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
일루미네이션M개의 구간 각각에서 장식한 나무가 최대 하나가 되도록 나무의 부분집합을 골라 아름다움 합의 최댓값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Bubble Sort 2배열의 값을 하나씩 갱신할 때마다 버블 정렬에 필요한 패스 수를 구한다. 이 값은 각 원소가 왼쪽으로 밀린 거리의 최댓값에 1을 더한 것과 같다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리각 질의 (l, r, w)마다 l번째부터 r번째 직사각형 구간에서 너비 w인 직사각형이 가질 수 있는 최대 높이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
수열과 쿼리 22수열과 갱신, 구간 합 쿼리가 주어질 때 각 쿼리마다 처음 k번째 갱신까지 적용한 상태에서의 구간 합을 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
연속합과 쿼리수열이 주어질 때 각 질의가 지정한 구간 안에서 최대 부분 배열 합을 구해 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
교차하는 직사각형모든 x좌표와 y좌표가 서로 다른 n개의 축에 평행한 직사각형이 주어질 때, 두 직사각형의 경계가 만나는 쌍이 있는지 판정한다. 한 직사각형이 다른 직사각형을 완전히 포함하는 경우는 제외한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Cow Land가중치가 있는 트리에서 한 정점의 값을 갱신하고 두 정점 사이 경로의 모든 값에 대한 XOR을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Kisik서로 다른 N개의 건물 중 K개를 골라 나란히 세우고, 전체를 감싸는 직사각형의 최소 넓이를 구한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
진실을 말하는 사람각 사람이 진실을 말하는 사람 수의 범위를 말할 때, Q번의 갱신 각각에 대해 가능한 최대 진실을 말하는 사람 수를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다3.5초256 MB채점 가능
습격자 초라기와 쿼리 (Normal)2N개의 구역이 도넛 모양으로 이어진 원형 구조에서 각 구역의 죄수 수가 Q번 바뀔 때마다, 합이 W 이하가 되도록 한 구역 또는 인접한 두 구역을 맡는 특수부대의 최소 개수를 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
카드 공장 (Large)N개의 카드가 처음에는 앞면을 보이며, K 이하의 수가 보이는 카드를 모두 뒤집는 질의가 M번 주어질 때 마지막으로 보이는 수의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
Necklace Factory원형 목걸이에 회전, 뒤집기, 교환, 구간 칠하기 명령을 적용하며 같은 색 구간의 개수를 세는 문제입니다.어려움8세그먼트 트리구현+2아직 제출이 없습니다3초256 MB지문만 제공
국제 옥토끼 기구가중치 트리와 질의 (L, R, V)가 주어질 때, V에서 인덱스 범위 [L, R]에 속한 모든 정점까지의 거리의 최솟값, 최댓값, 합을 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
수열과 쿼리 24배열에서 점 갱신과 함께 구간 내 서로 다른 두 원소 합의 최댓값을 묻는 질의를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
2xN 타일링과 쿼리1x2와 2x1 타일로 2xN 격자를 채우는 경우의 수를 구하되, 쿼리마다 특정 칸이 사용 금지되거나 해제될 때마다 다시 계산한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
여우 퀴즈O/X로 이루어진 정답 문자열 S와 예상 답 문자열 T가 주어진다. 구간 질의와 한 위치를 뒤집는 갱신이 들어올 때, 각 구간에서 일부 위치를 F로 바꿔 A 곱하기 정답 수 더하기 B 곱하기 연속 패턴 F,O,X의 개수를 최대로 만든다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
수열과 쿼리 252^20 미만의 값을 가진 배열에서 구간 비트 AND, 구간 비트 OR 갱신과 구간 최댓값 질의를 처리한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 28배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 구간 합을 출력한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 310과 1로 이루어진 수열에서 구간을 뒤집는 갱신과, 주어진 구간에서 연속한 1의 최대 길이를 구하는 질의를 처리한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초512 MB채점 가능
XORanges배열에서 점 갱신이 일어날 때 [l, u] 구간 안의 모든 연속 부분 배열의 XOR을 구하는 질의에 답한다.어려움8비트 연산세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
가로등이진 문자열로 주어진 n개의 가로등 상태와 q개의 toggle/query 이벤트가 있을 때, 각 질의마다 정류장 a에서 b까지 가는 모든 가로등이 켜져 있던 시간의 수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Construction of Highway1번 도시를 루트로 하는 트리를 한 단계씩 확장하면서, 새로 붙는 경로 위에서 앞 도시의 활력이 뒤 도시보다 큰 쌍의 수를 세고 그 경로 전체의 활력을 바꾼다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
마트료시카각 질의 (A, B)마다 R >= A이고 H <= B인 인형들을 골라 모두 겹쳐 담을 때 필요한 최소 묶음 수, 즉 포함 관계 부분순서에서 최대 반사슬의 크기를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Sushi접시가 손님 S 앞에 놓여 반시계 방향으로 손님 T까지 이동하고, 각 손님은 접시 가격이 자기 접시보다 쌀 때만 바꾼다. T에서 회수되는 접시의 가격을 각 질의마다 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다9초256 MB지문만 제공
Growing Vegetables is Fun 2어떤 IOI 풀 i가 열매를 맺지 않으려면, 뽑지 않고 남긴 풀 중 i보다 키가 큰 풀이 i의 왼쪽과 오른쪽 양쪽에 모두 있어야 한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다1초512 MB지문만 제공
허수아비남서쪽과 북동쪽 모서리에 허수아비가 있고 내부에 다른 허수아비가 없는 축에 평행한 직사각형의 개수를 센다.어려움8정렬분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
3차원 점과 쿼리각 질의의 상자 좌표를 이전 답들의 누적 합과 XOR로 복원한 뒤, 축에 평행한 3차원 상자 안에 들어가는 점의 개수를 센다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다7초1024 MB채점 가능
수열과 쿼리 351부터 N까지의 순열이 주어질 때, 각 쿼리마다 부분배열을 k만큼 오른쪽으로 시프트한 뒤 수열에 길이 3인 증가 부분 수열이 있는지 판별한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다7초512 MB지문만 제공
컴퓨터 캐시m개의 데이터 조각 각각에 대해 구간을 1씩 (모듈로 256) 더하는 갱신, 조각을 캐시의 특정 위치에 적재하는 연산, 캐시의 한 바이트를 출력하는 질의를 처리한다.어려움8세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
불평등을 줄여라여러 구간 [B,E]와 시작 자산 X에 대해 매달 소득을 더한 뒤 자산을 [L,U] 범위로 조정하는 과정을 반복해 최종 자산을 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다0.7초512 MB채점 가능
Jumping Grasshopper식물의 높이가 갱신되는 가운데, 각 질의마다 메뚜기가 현재 식물보다 큰 가장 가까운 식물로 방향을 번갈아 가며 뛰어서 멈추는 식물을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
Bookstore각 질의 [l,h]마다 모든 원소가 그 범위에 들어가는 부분 배열의 개수를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다7초512 MB지문만 제공
치삼이의 플레이리스트순번 비례로 치삼 지수가 쌓이고 S 이상인 곡이 지워지는 플레이리스트에서 여섯 가지 명령을 처리합니다.어려움8시뮬레이션연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공