문제

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

전체 결과문제 894개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
외계 분자문자열과 여러 패턴 문자열이 주어지고, 한 구간을 한 문자로 바꾸거나 어떤 부분 문자열이 주어진 패턴 중 하나와 일치하는지 묻는 질의에 답한다.	어려움9	문자열세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 쿼리 23온라인 질의마다 가중치가 주어진 정점 구간과 정점 d에 대해, 트리에서 거리의 가중합을 최소로 하는 유일한 정점 v를 찾는다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Mizuyokan 2구간 길이 배열이 갱신될 때마다, 주어진 구간을 잘라 얻는 조각 길이 수열이 지그재그가 되도록 하는 최대 조각 수를 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LaLa and Magical Beast SummoningCombine을 소수체 위의 행렬 곱으로 바꾼 뒤 세그먼트 트리로 점 갱신과 구간 결합 밀도 질의를 처리합니다.	어려움9	세그먼트 트리행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Range Closest Pair of Points Query인덱스가 붙은 n개의 점이 주어질 때, 각 구간 [l, r]에 속한 인덱스들의 점 쌍 중 제곱 거리가 최소인 값을 q개의 질의마다 구한다.	어려움9	분할 정복기하+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
거리와 쿼리수열이 주어질 때 구간의 각 원소를 주어진 값과의 차의 절댓값으로 바꾸는 명령을 순서대로 처리한 뒤 최종 수열을 출력한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
고기 파티M명이 각자 두 좌표에 꼬치를 찔러 하나 이상 꽂힌 고기를 모두 가져가되, 두 꼬치에 모두 꽂힌 고기만 먹을 수 있을 때 사람마다 먹은 맛 수치의 합을 구한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
지그재그각 x와 모든 구간에 대해 값이 x 이하인 원소만 써서 만들 수 있는 최장 지그재그 부분수열의 길이를 구하고, 모든 구간에 대해 합한 값을 출력한다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sličnost크기 N인 두 순열 p와 q가 주어질 때, p에서 인접한 두 원소를 바꿀 때마다 p와 q의 길이 K 부분배열 사이 최대 교집합 크기와 그 값을 이루는 부분배열 쌍의 수를 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Пропал мусор배열에 구간 대입, 구간 AND, OR, XOR 연산을 적용하면서 구간의 a_i XOR i 합을 구하는 문제다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Джинкс и лагерь миротворцев각각 무게를 가진 n개의 축에 평행한 사각형이 주어진다. 점의 방어도는 그 점을 덮는 사각형 무게의 최솟값이다. 수직 또는 수평 선분마다 적어도 한 사각형이 덮는 점들 가운데 방어도의 최솟값을 구하거나, 없으면 -1을 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
스트릭과 쿼리제출이 시간순으로 들어오고 날짜가 바뀌며 과거 제출이 재채점되는 동안, 각 유저의 최장 스트릭을 관리하고 최장 스트릭 순위 질의에 답한다.	어려움9	세그먼트 트리트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Великий бой신들의 힘에 구간 감소 갱신이 가해질 때, 각 힘으로 나눈 크라토스의 힘이 처음 0이 되는 신의 번호를 찾는다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Возвращение к домашней работе0부터 3까지의 숫자로 이루어진 문자열에 삽입, 삭제, 뒤집기, 대량 복제 연산을 가한 뒤 매번 최장 비감소 부분수열의 길이를 구한다.	어려움9	구현동적 계획법+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Нолик и игра색 배열에 점 갱신이 주어질 때, [l, r] 안의 길이 k 구간에서 서로 다른 색의 최대 개수를 구한다.	어려움9	세그먼트 트리슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정렬하기1부터 N까지의 순열에 구간 오름차순 정렬, 내림차순 정렬, 구간 합 쿼리를 처리한 뒤 최종 수열을 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
북극여우는 괄호를 뒤집어괄호 문자열에 대해 구간 뒤집기, 구간 반전, 180도 회전, 그리고 부분 문자열에서 제거 가능한 올바른 괄호 쌍의 최대 개수를 묻는 질의를 처리한다.	어려움9	세그먼트 트리연결 리스트+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
C=A+B색이 칠해진 수열에서 구간 덧셈, 구간 안 C 원소를 대응하는 A와 B의 합으로 맞추기, 구간 합 출력을 처리한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
금고 털이높이가 모두 다른 빌딩들과 금고 가치, 그리고 특정 금고 값이나 탈출 빌딩이 바뀌는 갱신이 주어질 때, 가시성 규칙과 연속한 두 방문 빌딩에서 최대 하나만 털 수 있다는 규칙 아래 최대 수익을 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LCP Queriesn개의 문자열 s, m개의 문자열 t, 그리고 t의 인덱스 목록을 주는 q개의 질의가 주어진다. 각 질의에서 해당 t들을 이어 붙인 문자열과 모든 s의 LCP 합을 구한다.	어려움9	문자열트라이+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
나비와 전봇대 (Hard)전봇대 높이가 갱신되는 가운데, 각 질의 p마다 교차하지 않고 높이가 단조로운 연결의 최대 전선 길이 합과 그중 최소 비용을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 80번 행성에서 N번 행성까지 이동하는 최소 시간을 구한다. 한 번에 M개 이하의 행성을 건너뛸 수 있고, 이동 비용은 출발 행성이 0번부터 도착 행성까지의 볼록 껍질 경계에 있는지에 따라 달라진다.	어려움9	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
History in Numbers구간 덧셈 갱신과 함께, 구간을 같은 값끼리 합친 뒤 나타나는 지역 최솟값들이 순증가하는지 묻는 질의를 처리한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск подподстроки в подстроке각 질의마다 s의 부분 문자열 s[l1..r1]이 t의 부분 문자열 t[l2..r2] 안에 몇 번 나타나는지 센다.	어려움9	문자열 매칭세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Efficient Evaluation현재 큐에서 같은 홀짝 위치의 원소를 제거하는 n번의 연산 각각에 대해 제거된 시험의 최소 및 최대 초기 번호를 출력한다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Домашнее задание구간 덮어쓰기 갱신이 있는 숫자 문자열에서, 주어진 구간의 모든 올바른 십진 부분 문자열의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
ChatGPT의 역작구간 조건 수열로 정의된 함수 f에서 f(x)는 거짓이고 f(x+1)은 참인 x를 찾고, 없으면 -1을 출력한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
적은 메모리로 빠르게 많은 소수 찾기N 이하의 소수를 0부터 번호를 매길 때 번호가 A로 나눈 나머지가 B인 소수를 순서대로 출력한다. N은 50억까지 커서 메모리를 A에 비례하도록 줄여야 한다.	어려움9	정수론수학+2	아직 제출이 없습니다	20초	32 MB	지문만 제공
마비노기 가방 정리하기크기 2x2 이하의 물건과 직사각형 가방이 추가되거나 제거될 때마다, 가방 하나에 겹치지 않게 담을 수 있는 물건 가치 합의 최댓값을 구한다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
줌배열에 구간 덧셈, 절반을 복사하는 전역 연산, 지금까지의 모든 연산을 다시 실행하는 재생 연산이 주어질 때 구간 합을 998244353으로 나눈 나머지를 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Suffix Automaton문자열 S의 서로 다른 모든 부분 문자열을 길이순, 같은 길이에서는 사전순으로 정렬했을 때 k번째 문자열이 처음 나타나는 위치를 구한다.	어려움9	문자열정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
New Queries On Segment Deluxe행이 4개 이하인 행렬에서 버전별 구간 덧셈과 구간 대입을 처리하며 각 열 합의 구간 최솟값을 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gebyte's Grind점 갱신이 있는 긴 여정에서 체력 H로 l번째에서 출발해 죽기 전에 도달하는 가장 먼 위치를 구하거나, 죽으면 -1을 출력한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Paimon Segment Tree구간 덧셈 갱신이 끝난 뒤, 부분 배열과 시간 구간에 걸친 값의 제곱 합을 여러 질의에 대해 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 어렵지 않은 쿼리배열에서 한 점을 바꾸는 갱신이 있는 가운데, 주어진 구간의 극대인 상수 연속 구간 개수를 센다.	어려움9	세그먼트 트리구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 수열0과 1의 개수가 같은 수열에서 균형을 유지하는 구간 뒤집기가 주어질 때마다, 4개를 2개로 바꾸는 규칙으로 값 N을 만들 수 있는 좋은 수열인지 판별한다.	어려움9	수학그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
수열과 장난삭제, 구간에서 최솟값을 빼고 최댓값을 더하는 연산, 그리고 구간에서 서로 다른 값 기준 세 번째로 큰 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
세 수 XOR과 쿼리구간에 더하기를 64로 나눈 나머지로 반복 적용한 뒤, 구간에서 세 위치의 XOR이 x가 되는지 판정한다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gift Exchange학생 구간 Q개마다, 아무도 자기 선물을 받지 않으면서 모든 학생이 B 이상의 선물을 받도록 하는 배정이 존재하는지 판정한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Escape Route 2매일 운항하는 인접 도시 간 항공편을 이용해 도시 L에서 R까지 가는 최소 소요 시간을 각 질의마다 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Discount Event가중치가 있는 트리에서 각 질의마다 두 도시 사이 경로의 모든 간선 비용을 0으로 만들고, 그때 임의의 두 도시 사이 거리의 최댓값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
수열과 쿼리 45배열 전체에 A[i]에 \|i-x\|+y를 더하는 갱신과, 최솟값이 처음 나타나는 위치와 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지문이 트리로 가득 찬 트리 문제서로 겹치지 않는 구간들을 고르되 주어진 필수 구간들을 반드시 포함해야 할 때, 각 쿼리마다 고를 수 있는 구간 개수의 최댓값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MATKOR 문자열 만들기점 갱신이 있는 문자열에서 부분 문자열마다 MATKOR로 만드는 방법의 수와 연산 횟수의 분산을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
계단 수열과 쿼리구간 덧셈 갱신이 있는 수열에서, 주어진 구간 안의 연속한 부분 수열 가운데 인접한 수의 차이가 모두 k인 것의 최대 길이를 구한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Counting Regions2N-2번의 행/열 칠하기 연산 각각이 끝난 뒤 단색 연결 영역의 개수를 구하고, 연산 색을 범위로 뒤집는 누적 질의를 처리한다.	어려움9	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기차 지연여러 기차에 지연 구간이 주어질 때, 각 질의 시각마다 빨간색으로 표시되는 행의 극대 연속 구간 개수를 구한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
랜덤 넘버 추측하기회원별 가중치와 M명의 당첨자 순서가 주어질 때, 이를 만들어낼 수 있는 응모권 번호 수열 X를 하나 복원한다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Repetitive Routes각 고객이 픽업과 드롭오프로 두 번씩 나타나는 2n개의 사건이 주어질 때, 한 고객이 탑승한 동안 이미 방문한 위치를 다시 방문한 횟수를 센다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
수열과 쿼리 HY고정된 수열에서 각 쿼리 m에 대해 A_i mod m의 최솟값과 최댓값을 구한다.	어려움9	정수론세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
폭죽놀이루트 있는 트리에서 폭죽이 한 정점의 닫힌 근방 또는 그 정점의 서브트리 전체의 온도를 x -> ax+b로 바꾸며, 중간중간에 한 정점의 온도를 1e9+7로 나눈 나머지로 구하려 한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나는 애니메이션에 열정적인 사람이 아니야매일마다 시청 기록이 추가될 때, 서로 다른 친구 C명 이상이 본 애니메이션의 수를 구한다.	어려움9	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정기 모임 6주민들의 이동 가능 거리 안에 있으면서 주어진 번호 범위의 모든 주민이 모일 수 있는 정점의 개수를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Greatest of the Greatest Common Divisors수열과 q개의 구간 질의가 주어질 때, 각 구간 안에서 서로 다른 두 원소의 최대공약수 가운데 가장 큰 값을 구한다.	어려움9	정수론세그먼트 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Old Orhei정점 수가 50 이하인 그래프에서 함수들의 수열을 구간마다 시작 정점에 적용한 결과를 구하고, 수열의 원소를 갱신하는 문제.	어려움9	세그먼트 트리그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Sweets루트가 있는 트리에서 각 시장의 학습 수치가 갱신될 때마다, 루트에서 임의의 노드까지 가는 경로에서 성공할 수 있는 시장 수의 최댓값을 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Goddess of Olympos길이가 n인 기온 배열과 q개의 (x, y) 쌍이 주어질 때, 최솟값이 x이고 최댓값이 y인 부분 배열의 개수를 각 쌍마다 구한다.	어려움9	분할 정복세그먼트 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Fun on Tree서브트리에 값을 더하고 루트가 바뀌는 질의마다 새 루트까지의 거리에서 황 함량을 뺀 값이 최대인 노드를 찾고, 동점이면 번호가 가장 작은 노드를 출력한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Dreamy Putata각 칸마다 주어진 확률로 상하좌우로 움직이는 토러스 격자(m은 최대 5)에서, 한 칸의 확률을 바꾸는 갱신과 두 칸 사이의 기대 도달 시간을 묻는 질의를 10^9+7로 나눈 값으로 처리한다.	어려움9	수학행렬+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
카탈란과 수열과 쿼리구간 대입, 구간 덧셈(10^6 나머지), 그리고 카탈란 수와 거듭제곱으로 가중된 합을 묻는 두 종류의 쿼리를 처리하는 문제입니다.	어려움9	세그먼트 트리조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
멋진 구간각 i에서 A[i] ≤ C[i] ≤ B[i]인 배열 C가 [l, r]에서 최대 부분합을 갖도록 하는 (l, r) 쌍의 수를 구간 질의에 답하며 센다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
식당이진 문자열에서 한 문자가 바뀌는 갱신과, 주어진 사람이 규칙에 따라 몇 초에 줄을 벗어나는지 묻는 질의를 처리한다.	어려움9	문자열세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Depth of Cartesian Tree각 부분 배열 질의마다 해당 구간의 데카르트 트리를 만들고 모든 노드 깊이의 합을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Election Queries투표가 갱신될 때마다, 진 부분집합 S에서 최빈 득표자 x를, 여집합에서 최빈 득표자 y를 골라 \|x - y\|를 최대로 만드는 값을 구한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
It's Mooin' Time III각 질의 구간 [l, r]에서 s_j=s_k이고 s_j != s_i인 i<j<k에 대해 (j-i)(k-j)의 최댓값을 구하고, 없으면 -1을 출력한다.	어려움9	분할 정복세그먼트 트리+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Crtež왼쪽으로 이어지는 서로 다른 색 칠하기와 -1 칠하기로 만들 수 있는 서로 다른 최종 상태의 수를 구간 0/-1 교환마다 세는 문제.	어려움9	조합론세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Zbieranie klocków격자 위 블록을 더하거나 빼는 q번의 연산 뒤마다, 현재 배치에서 Algosia가 하나씩 떼어낼 수 있는 블록 수의 최댓값을 출력한다.	어려움9	그래프세그먼트 트리+1	아직 제출이 없습니다	15초	2048 MB	지문만 제공
트리와 색깔과 쿼리루트가 있는 트리에서 각 정점의 색을 관리하며, 서브트리와 경로에 대해 색별 개수에 순열 값을 곱한 합을 구하고 색 갱신을 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Exponents부분 배열마다 2^a+2^b를 2^(max(a,b)+1)로 계산하는 규칙을 적용할 때 얻을 수 있는 가장 작은 지수를 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Жизнь программистов길이 n인 순열을 k개의 연속한 블록으로 나누어 각 블록 최댓값으로 이루어진 수열을 사전순으로 최소화하고, i번째 값을 묻는 q개의 질의에 답한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
MMSQ구간 [l,r]의 모든 부분 배열 중 (최댓값 - 최솟값 + 합)이 최대인 값을 구하고, 중간에 점 갱신을 처리한다.	어려움9	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
일반 쿼리가 구간 쿼리에 온라인 쿼리인 수열과 쿼리는 좋아하세요?구간을 같은 값으로 바꾸는 갱신과, 구간에서 일부 원소를 골라 합이 c 이상 2c-1 이하가 되게 만들 수 있는지 묻는 질의를 온라인으로 처리한다.	어려움9	세그먼트 트리그리디+1	아직 제출이 없습니다	4초	1536 MB	지문만 제공
안정적인 구조각 행과 열에 빛이 하나씩 있고 감소하는 세 쌍이 없는 안정적 배치 중, 추가된 접두 최댓값 조건을 만족하는 개수를 삽입과 삭제가 있는 쿼리에서 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
그래프와 연결성 쿼리각 쿼리마다 주어진 번호 범위의 간선만 사용할 때 서로 연결된 정점 쌍의 수를 구한다.	어려움9	유니온 파인드분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레몬레몬 왕국각 질의 구간에 대해 연속한 도로만 활성화해 모든 연결 성분이 사이클 또는 독립 정점이 되는 경우의 수를 구한다.	어려움9	그래프누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
레몬컵 상품 준비하기상품 개수에 대한 구간 증감 갱신이 주어질 때, 한 구간의 모든 상품을 연속 번호 2개 이상으로 이루어진 선물 묶음으로 나누는 최소 묶음 수를 구하고, 불가능하면 -1을 출력한다.	어려움9	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bubble Sort Machine수열에 왼쪽부터 훑는 버블 정렬 패스를 반복로 적용하면서, 각 시점마다 구간 합을 답한다.	어려움9	구현이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Tower of Hanoi각 원판의 시작 막대가 점마다 갱신될 때, 주어진 구간의 원판을 1번 막대로 모두 옮기는 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Judgement가중치가 있는 트리에서 후보가 이웃 y로 이동할 확률이 1/w에 비례할 때, 간선 갱신 후 u에서 v까지의 기대 도달 시간을 1e9+7로 나눈 값으로 출력한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Festival Signs표지판 추가와 제거, 질의가 주어질 때 주어진 x 구간에서 어떤 표지판에도 덮이지 않은 가장 낮은 높이를 구한다.	어려움9	세그먼트 트리구간+2	아직 제출이 없습니다	6.5초	2048 MB	지문만 제공
기열과 쿼리N명의 군인이 계급과 명예를 가지며, 갱신 쿼리로 한 군인의 값을 바꾸고 기열 쿼리마다 상황에 따라 다시 정해지는 맞선임에게 명예 절반을 바치고 두 사람의 값을 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제설 작업구간 제설 작업이 순서대로 주어질 때, 주어진 구간에서 치운 눈의 총량이 T 이상이 되는 가장 작은 작업 번호를 각 질의마다 구한다.	어려움9	이분 탐색세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Badge Relay각 질의는 인덱스 구간과 시간 구간에 속한 직원 중 시간이 작은 순서로 K명을 뽑은 뒤, 한 개의 배지로 두 명씩 건널 때 모든 인원을 옮기는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	9초	2048 MB	지문만 제공
트리와 쿼리 20동적으로 변하는 가중치 트리에서 정점 값을 토글하고, 각 트리에서 가중 거리 합이 최소인 정점의 값을 구하는 link-cut 자료구조 문제입니다.	어려움10	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수열과 쿼리 27배열 A에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 원소별 누적 최솟값 B와 누적 최댓값 C를 갱신하고, 구간 최솟값과 최댓값을 답한다.	어려움10	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Mexor tree트리 경로 위 정점 값들에 XOR 갱신을 적용한 뒤, 각 정점마다 S에서 그 정점까지의 경로 값들에 없는 가장 작은 음이 아닌 정수를 구한다.	어려움10	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리 43배열에서 한 점 읽기, t 미만이 없을 때만 구간에서 t 빼기, 구간을 등차수열로 바꾸기, 구간 정수 제곱근 취하기 쿼리를 처리한다. N은 100,000, Q는 500,000까지 주어진다.	어려움10	세그먼트 트리수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리와 쿼리 22정점에 번호가 쓰인 트리에서 두 정점의 번호를 바꾸고, 한 정점에서 시작하는 경로의 수열을 사전순으로 가장 크게 만드는 정점을 온라인으로 찾는다.	어려움10	트리문자열+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
버스 기사 집합지구간 추가·삭제, 한 지점 교체, 두 지점 교환 연산을 처리하면서 우수한 집합지와 저조한 집합지에 관한 질의에 답한다.	어려움10	세그먼트 트리비트 연산+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
보안 점검가중치 간선이 추가되는 그래프에서, 어떤 연구소에서든 도달 가능한 중요도 합의 최댓값이 D 이상이 되는 최소 보안 레벨 c를 구한다.	어려움10	유니온 파인드이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Big Data Permutation순열 b가 정한 '다음 수' 규칙 아래에서 수열 a를 갱신하며, 주어진 구간 안에 x를 포함하면서 규칙을 만족하는 가장 긴 연속 부분구간의 길이를 묻는다.	어려움10	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Huge Sequences각 질의 구간 안의 모든 부분 구간에 대해 a의 AND, b의 OR, c의 GCD를 곱한 값을 더해 2^32로 나눈 나머지를 구한다.	어려움10	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Equalmex각 질의 부분 배열마다, 부분 배열을 같은 최소 양의 미포함 정수를 갖는 k개의 연속 구간으로 나눌 수 있는 k의 개수를 구한다.	어려움10	배열세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
힘의 결합t일차 x번 집을 지나는 구간의 최대 합을 P(t,x)라 할 때, 주어진 (t,x) 직사각형 영역에서 P(t,x)의 합을 구한다.	어려움10	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공