문제

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

전체 결과문제 894개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
EIP1559삽입과 삭제가 가능한 (maxFee, maxPriorityFee) 쌍의 집합에서, 주어진 baseFee에 대해 min(maxFee, maxPriorityFee + baseFee)의 최댓값을 구합니다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Radio주파수별로 방송을 켜고 끄면서, 구간 질의마다 그 안의 방송 중인 두 주파수가 공통 소인수를 가지는지 판정한다.	어려움8	정수론세그먼트 트리+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
원형 게임원형으로 앉은 사람들의 참여 상태를 구간 덮어쓰기, 구간 참여, 구간 토글 질의로 갱신하며, 각 라운드마다 원형으로 인접한 참가자 사이 실력 차의 최댓값을 구한다.	어려움8	세그먼트 트리구간	아직 제출이 없습니다	2초	1024 MB	지문만 제공
센터가 돋보여야 해부분 배열에서 a<b<c를 골라 A_b - A_a - A_c를 최대로 만드는 값을 구하며, 쿼리 사이에 점 갱신이 주어진다.	어려움8	세그먼트 트리동적 계획법	아직 제출이 없습니다	2초	512 MB	지문만 제공
Light Heavy Edges경로 위 모든 정점에 연결된 간선을 light로 되돌린 뒤 경로의 간선을 heavy로 만드는 갱신과, 경로 위 heavy 간선 수를 세는 질의를 처리한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fishing값이 있는 칸이 일부뿐인 N x M 격자에서, 각 질의가 지정한 영역 안에서 그물이 얻을 수 있는 최대 값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
외계 선인장선인장 높이 배열이 주어질 때, S번째부터 E번째까지 남긴 구간에서 양 끝이 열린 상태로 고이는 물의 양을 각 질의마다 계산한다.	어려움8	스택누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사건의 지평선매일 i번 칸이 전날 l_i..r_i 구간의 최댓값으로 바뀔 때, 무한히 반복한 뒤 각 칸에 남는 최종 값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
XOR 놀이배열에서 값 갱신이 있을 때, x와 XOR한 값이 가장 작거나 가장 큰 원소의 인덱스를 구간마다 찾고, 값이 같으면 가장 작은 인덱스를 출력한다.	어려움8	트라이세그먼트 트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
송신탑각 질의 구간 [L, R]과 간섭 수치 D에 대해, 사이에 있는 더 높은 송신탑이 두 높이보다 D 이상 크면 두 송신탑이 통신할 수 있다고 할 때 서로 모두 통신 가능한 최대 송신탑 개수를 구한다.	어려움8	스택동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Watt구간 대입 연산을 처리하며 주어진 구간에서 합이 짝수인 연속 부분 배열의 개수를 답하는 문제입니다.	어려움8	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 최대 상승 쿼리수열에서 한 원소를 갱신하는 연산과 구간 [l, r]에서 i ≤ j일 때 a[j] - a[i]의 최댓값을 구하는 연산을 처리한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Standard Problem각 구간 [l_i, r_i]에서 정수를 하나 골라 원래 순서대로 나열했을 때 비감소 수열을 만들 수 있으면 좋은 부분수열이라 한다. 좋은 부분수열의 최대 가중치 합과 그 가중치를 갖는 부분수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-gap Subsequence연속해 고른 값들의 차이가 모두 k 이상인 가장 긴 부분수열의 길이를 구한다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dimensional Debugging각 알고리즘은 k차원 상자이고, 이미 검증된 알고리즘이 다른 알고리즘의 상자에 도달할 수 있으면 그 알고리즘도 검증된다. 원점에서 시작해 이 관계로 도달 가능한 알고리즘의 수를 세는 문제다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
All Solve를 향해!난이도가 매겨진 N개의 문제가 있을 때, 현재 페이지에서 마지막으로 푼 문제보다 난이도가 큰 가장 위 문제를 반복해서 고르는 방식으로 모든 문제를 푸는 데 필요한 날의 수를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Suncokret해바라기 높이에 점 갱신이 일어날 때마다 높이를 비감소로 만드는 데 필요한 최소 물의 양을 구한다.	어려움8	배열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pristojba각 정점의 요금 p[i]와, 정점 x에서 구간 [a,b]의 모든 정점으로 간선을 허용하는 m개의 허가가 주어질 때, 간선 비용을 p[a]+p[b]로 두고 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	최소 신장 트리세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Królewski baln 곱하기 n 격자에서 점 갱신이 주어질 때마다, 같은 행이나 열에 있는 후프 보유자에서 미보유자로 던질 수 있는 최대 횟수를 구한다.	어려움8	세그먼트 트리행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Desant 2각 질의 구간마다 정확히 k명씩 연속으로 묶인 부대를 서로 겹치지 않게 골라, 선택한 값들의 합이 최대가 되도록 합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	42초	1024 MB	지문만 제공
Wielki Zderzacz Termionów파란 입자가 빨강 또는 초록으로 바뀌는 경우마다 인접한 같은 색 두 입자를 하나로 합치는 반응을 n-1번 수행해 입자 하나로 줄일 수 있는지 세고, 각 위치 갱신 뒤의 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gang Biciaków1번을 루트로 하는 트리에서 각 간선에 장난감 종류가 주어질 때, 특정 간선의 종류를 바꾸거나 루트에서 어떤 노드까지의 경로에 있는 서로 다른 종류의 개수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Mex and Cards카드를 여러 더미로 나눠 멕스 합의 최댓값을 구하고, 카드 개수가 바뀔 때마다 그 값을 다시 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Большие вызовы각 컨테이너 x에 대해 1형 로봇의 범위를 x를 포함하도록 늘렸을 때 로봇들이 넣을 수 있는 최대 부품 수를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Наибольший общий делитель길이 n인 수열과 창 크기 k가 주어질 때, 길이가 k인 모든 연속 부분배열의 최대공약수 가운데 최댓값을 구한다.	어려움8	정수론슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fruits각 k에 대해 N개 구역에 서로 다른 과일을 배정하되, 앞 k개 구역에서 벤슨이 고르는 최댓값 과일 비용 합이 최대가 되도록 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
日本沈没 2 (Japan Sinks 2)서풍 폭풍은 서쪽에서 x개 이내 구간의 접두 최댓값 위치만, 동풍 폭풍은 동쪽에서 x개 이내 구간의 접미 최댓값 위치만 1m씩 낮추며, 중간중간 특정 구역의 높이를 묻는다.	어려움8	세그먼트 트리트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Weirdtree배열에서 구간의 최댓값을 k번 1씩 줄이는 컷 연산, 한 원소 갱신, 구간 합 질의를 N과 Q가 300000 이하인 조건에서 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sum Zero각 질의 구간에서 원소 합이 0인 서로 겹치지 않는 연속 부분 배열을 최대 몇 개 고를 수 있는지 구한다.	어려움8	해시맵그리디+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Lucky Numbers문자열 "13"을 포함하지 않는 수의 개수를 세되, 자릿수 갱신과 부분 문자열 구간 질의를 처리한다.	어려움8	동적 계획법세그먼트 트리	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Euclid구간에 등차수열을 더하는 갱신과 구간 gcd 질의를 처리한다.	어려움8	세그먼트 트리정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Walls대포알이 오른쪽에서 왼쪽으로 날아가 남아 있는 첫 세포에 명중하고, 어떤 층의 세포가 모두 사라지면 그 층과 위층이 무너질 때 각 발사마다 명중한 세포와 층 붕괴 여부를 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Modern Machine전구 기계에서 버튼 구간을 순서대로 누른 뒤 빨간색으로 남는 타일의 개수를 센다.	어려움8	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
점프각 발판이 층과 가로 구간으로 주어질 때, 1층 임의의 발판에서 K층 임의의 발판까지 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송유관 I접두사 구간에 추가되는 발전소들이 각자 임계 연료량을 가지며, 특정 주유소에 연료를 공급할 때마다 새로 가동되는 발전소의 개수와 번호를 오름차순으로 출력한다. 직전 정답으로 XOR 처리된 입력도 복원해야 한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
대회 이름 정하기각 구간마다 '연'으로 시작해 '고'로 끝나는 최대 합과 '고'로 시작해 '연'으로 끝나는 최대 합을 구해 두 선수의 점수를 비교한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 쿼리 문제순열이 주어질 때 구간 안의 모든 원소 쌍에 대한 절댓값 차의 합을 묻는 쿼리에 답한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Smartphone스마트폰 i는 [A_i, B_i] 구간에서 최대 C_i일 사용할 수 있으며, 1일부터 K일 중 하루라도 스마트폰을 사용하는 날의 수를 최대로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pareidolia문자열과 위치 갱신이 주어질 때, 각 갱신 후 모든 부분 문자열에 대해 부분수열 "bessie"를 만들 수 있는 최대 개수의 합을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Binary Sequence and Queries이진 배열에서 한 원소를 바꾸는 갱신과, 구간 안에서 0의 최장 연속 길이가 x이고 1의 최장 연속 길이가 y인 부분 구간을 찾는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Classical Data Structure Problem크기 2^m인 배열에 n번의 구간 갱신을 수행한다. 각 단계에서 구간의 모든 원소에 단계 번호를 더하고, 배열이 변한 만큼 x를 누적한 뒤 최종 x를 2^30으로 나눈 나머지를 구한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	3초	128 MB	지문만 제공
화이트, 다크, 민트 초콜릿W, D, M으로 표시된 N개의 초콜릿으로 이루어진 맨 아랫줄이 주어지고, 각 칸은 아래 두 칸이 같으면 같은 종류, 다르면 나머지 종류가 된다. 점 갱신이 있을 때마다 맨 위 칸의 종류를 구한다.	어려움8	수학세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Collection길이별 막대 개수가 Q번 갱신될 때마다, 두 변의 길이가 같은 이등변 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
두 트리같은 N개 정점에 대한 두 트리가 주어질 때, 각 정점 i에 대해 T1과 T2에서 i를 루트로 하는 서브트리 모두에 속하는 정점들의 a값 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Same RangeA의 최솟값과 최댓값이 각각 B의 최솟값과 최댓값과 같은 부분 배열의 개수를 센다.	어려움8	분할 정복스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
편광판45도 단위 방향을 가진 N개의 편광판이 주어지고 갱신 쿼리가 있을 때, 한 편광판에서 들어간 빛이 다른 편광판을 통과할 수 있는지 판정한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Самая страшная история단어들로 이루어진 문자열에서 전역 문자 위치와 단어 번호 및 단어 내 위치를 서로 변환하며 문자를 삽입하고 삭제한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Рейд на транспортер각자 힘 a_i와 속도 b_i를 가진 n명이 있고, 참가자를 한 명 더 임의로 정해 넣을 수 있을 때, 힘이 감소하지 않고 연속한 두 속도의 차가 x 이하인 가장 긴 수열의 길이와 그 추가 참가자의 (a, b)를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bojanje stabla트리에서 i번째 갱신이 한 경로 위의 모든 노드 값을 i로 바꾸고, 특정 노드의 현재 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перестроение лемуров순열을 연속한 구간 여러 개로 나누고 구간 수에 x를 곱한 값과 각 구간을 인접 교환으로 정렬하는 비용의 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Игра с массивом한 점을 갱신한 뒤 주어진 구간 안 모든 부분배열의 XOR 값을 더한 결과를 구한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Построениеm개의 구간이 주어질 때, 각 구간의 색이 모두 서로 다르도록 1..n번 자리를 최소 개수의 색으로 칠하는 문제입니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Регистры для Кевина두 n비트 수와 k종류의 레지스터(블록 크기 2^h, 자리올림 비용)가 주어질 때, m번의 비트 반전 후마다 최소 자리올림 총 비용을 구한다.	어려움8	비트 연산세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Захват провинций트리에서 노드를 켜고 끄며, 점령한 노드를 모두 포함하는 최소 연결 부분그래프가 통제 영역이 된다. 각 질의마다 두 노드 사이 경로 위의 통제 노드 수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Треугольное число многоугольника정n각형에서 한 꼭짓점의 색을 뒤집을 때마다 같은 색 세 꼭짓점이 이루는 이등변삼각형의 개수를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Набор в армию구간에 1씩 더하는 갱신이 최대 366번, 각 질의는 구간 내 병사 수의 곱을 1000003으로 나눈 나머지를 구한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ученье --- свет, а неученье --- тьма배열에서 원소를 갱신하고, 구간 곱의 약수 개수를 10^9+7로 나눈 나머지로 구하는 질의를 처리한다.	어려움8	세그먼트 트리정수론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Водохранилище Пумбы용량 m인 n개 통에 구간 채우기(상한 m)와 구간 합 질의를 처리한다.	어려움8	세그먼트 트리연결 리스트	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Хладнокровный дуб루트가 있는 트리에서 각 정점에 램프 개수를 추가·삭제하고, 한 정점 아래 서브트리에 가중치를 곱해 더한 값을 구하는 문제.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выборы각 구간 쿼리마다 그 구간에서 가장 많은 표를 받은 후보 번호를 출력한다.	어려움8	세그먼트 트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Туристическое агентство각 구간질의 [l, r]마다 같은 유형이 두 번 이상 나오지 않는 가장 긴 부분 배열의 길이를 구한다.	어려움8	세그먼트 트리투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Профессиональный декоратор заборов구간을 한 색으로 칠하는 갱신과 두 구간의 일치 여부를 묻는 질의를 처리합니다.	어려움8	세그먼트 트리해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Почтовая реформа트리에서 각 정점의 높이가 갱신될 때, 두 정점 사이 경로 위 높이의 최댓값을 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
음악회배열의 한 원소가 바뀔 때마다 평균이 최대인 연속 구간을 찾아, 길이가 길고 왼쪽 끝이 작은 순서로 답을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
서로 다른 최대 구간 쿼리각 질의 [l,r]마다 그 안에서 원소가 모두 서로 다른 가장 긴 부분 구간의 길이를 구한다.	어려움8	세그먼트 트리슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tricks of the Trade연속한 로봇 구간을 사서 그중 정확히 K개를 팔아 이익을 최대로 만들고, 최적 거래에 포함될 수 있는 로봇을 모두 표시한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
PesunöörP, R, S로 이루어진 문자열에서 구간의 색별 개수를 세고, 구간을 앞이나 뒤로 옮기거나 뒤집는 질의를 처리한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Marslaste õunaaed배열에서 값이 X인 원소를 모두 X+1로 늘리는 갱신과, 구간 [L,R]에서 값이 Y 이하인 원소의 개수를 세는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조교의 기묘한 시험학생들의 입장, 퇴장, 점수 이벤트를 순서대로 처리하며 각 학생이 받은 점수의 합을 구한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Feeding Geese거위 i는 [T_i, T_i+L] 동안 먹이를 받을 수 있고, 먹이를 던지면 그 시각에 기다리는 거위 중 속도 A_i가 가장 큰 거위가 먹이를 가져가며 그 거위의 귀여움 C_i가 점수에 더해진다. 먹이를 원하는 만큼 던질 수 있을 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
등불 날리기번호 순서대로 1초 간격으로 띄울 연속한 S개의 등불을 골라, 다른 등불을 앞지르는 횟수의 최댓값을 구한다.	어려움8	분할 정복정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Analyzing Contracts클라이언트가 하나씩 추가될 때, 주어진 공급자에 대해 (R-P)(E-S+1)을 최대로 하는 클라이언트를 골라 이익을 출력하거나 0을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조용히 완전히 영원히수열에 구간 chmin 갱신을 차례로 적용하면서, 각 갱신 직후 이후 어떤 갱신으로도 값이 바뀌지 않을 원소의 개수를 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방형구 탐색 (Hard)최대 200,000개 원소 배열에서 특정 꽃 종류의 구간 개수를 세는 질의와 구간 삭제 갱신을 처리한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Add or Multiply숫자 블록 교환과 연산자 블록 뒤집기(개별 또는 전체)가 반복될 때 수식의 값을 10^9+7로 나눈 나머지로 계속 출력한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Дима и массив배열에서 점 갱신과 구간 MEX 질의를 처리한다. 갱신은 최대 50,000번이다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
Batman Returns각 구간마다 h[p]<h[q]인 가장 먼 두 위치 p<q를 찾고, 그러한 쌍이 없으면 -1 -1을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
xor 쿼리배열의 한 원소를 바꾸는 갱신과, 모든 원소에 x를 xor한 값들 중 i번째로 큰 값을 묻는 쿼리를 처리한다.	어려움8	트라이세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
쿼리는 락이 아니다문자열의 한 글자를 바꾸는 갱신이 있을 때 구간 안에서 ROCK과 같은 부분열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dizalo각 사람이 내릴 때 앞선 사람들도 함께 내려야 하는 상황에서, 질문마다 한 사람씩 제외하며 총 내림 횟수를 구한다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열과 쿼리 44각 질의 (m, k)마다 앞 m개 항의 부분수열 중 최장 증가 부분수열의 길이가 k 이하인 것의 최대 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Attendance닫힌 구간으로 주어지는 강의가 하나씩 추가되거나 삭제될 때마다, 현재 모든 강의를 덮는 최소 개수의 시각을 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	128 MB	지문만 제공
Game Theory구간 뒤집기가 일어날 때마다 모든 비트가 0이 될 때까지 이 뒤집기 게임이 몇 번 움직이는지 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Plus B Problem두 개의 n자리 수를 더한 결과가 세 번째 행에 있고, 첫 두 행의 한 자리를 바꾸는 질의마다 합의 해당 자리와 이번 갱신으로 값이 바뀐 전체 자릿수를 구한다.	어려움8	세그먼트 트리구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jedinstveno Jezero평면 위 n개의 점이 주어질 때 두 좌표가 모두 엄격히 증가하는 최장 사슬의 길이와 그 길이를 갖는 사슬의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kilave Krave큰 격자에 직사각형 울타리가 주어질 때, 각 소가 아래나 오른쪽으로만 이동하며 울타리를 넘지 않고 방문할 수 있는 데이지를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
과일 게임1부터 10까지의 값을 갖는 변경 가능한 수열에서, 같은 값이 인접한 두 원소를 합치는 연산을 반복해 부분 수열에서 얻을 수 있는 가장 큰 과일 번호를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리 탐색기 (Hard)폴더 트리에서 접힘/펼침 상태를 유지하면서 보이는 목록 위의 커서 이동 명령마다 위치한 폴더 번호를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리 2히스토그램 높이 배열의 부분 구간마다 그 안에서 만들 수 있는 가장 넓은 직사각형의 넓이를 구한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cannonball위치 S에서 파워 1로 오른쪽으로 출발해 점프 패드(파워를 높이고 방향을 뒤집음)와 타겟 위를 튕기며 선을 벗어나거나 영원히 반복되기 전에 부순 타겟의 수를 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Precarious Stacks축에 나란한 정사각형을 차례로 떨어뜨려 땅이나 먼저 놓인 정사각형 위에 얹고, 매번 구조물의 최대 높이를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
최고의 친구기지국을 추가하거나 제거하면서, 두 친구 (x,0)과 (-x,0)와 예각삼각형을 이루는 기지국의 수를 각 질의마다 센다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Kadane가중치가 있는 트리에서 정점 하나의 가중치를 바꾸는 갱신이 주어질 때마다, 공집합이 아닌 연결 부분 집합의 합의 최댓값을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
알파벳과 쿼리 (Hard)구간 알파벳 회전 갱신과 부분 문자열의 최대 단일 문자 연속 묶음 개수를 묻는 쿼리를 처리한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 순열 문제순열에서 두 끝값이 그 사이의 모든 값보다 큰 쌍 (i, j)의 개수를 구한다.	어려움8	분할 정복세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 만들기2부터 N까지의 수를 주어진 규칙에 따라 원형 자리의 빈칸에 넣은 뒤, 1번 자리부터 읽은 최종 수열을 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
바이러스 시뮬레이터면역력을 소모하며 뒤쪽의 더 높은 면역력 보유자로 전이되는 바이러스 침투, 백신 접종, 구간 그룹 합 최댓값 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bfs남학생 또는 여학생 두 명의 순서를 맞바꿀 때마다, 던지는 순서를 정해 막대의 기울기가 S를 넘지 않도록 할 수 있는지 판정한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Revenge각 질의마다 인덱스 구간 [a,b]의 간선만 사용해 u에서 v로 가는 최소 비용을 구한다. 간선을 건너뛰면 거부 비용이 든다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MountainCraft질의마다 산이 나타나거나 사라질 때, 뷰포트 안에서 다른 산과 겹치지 않아 굵게 그려지는 능선의 총 길이를 1e-6 오차로 구한다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공