cho.sh

문제

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

전체 결과문제 894개
제목난이도유형정답자시간 제한메모리 제한채점
Substring SortA, B, C의 l..r 구간 부분 문자열 세 개를 사전순으로 정렬해 다시 배정하는 질의 Q개를 순서대로 처리한 뒤 최종 문자열을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Five배열에 구간 덧셈을 하고, 계수 5,4,3,2,1인 선형 점화식 x_k의 구간 합을 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다0.7초1024 MB지문만 제공
바이러스비트열이 범위 갱신될 때마다 전체 문자열이 정규 표현식 (1(10)+1*|0+10)+에 맞는지 판정한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
급식 배식각 학생에게 음식을 최대 하나씩 주되 연속한 학생이 같은 음식을 받을 수 없도록 하여 행복도 합의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
올바른 괄호 문자열과 쿼리`(`, `)`, `*`로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간의 `*`를 임의로 바꾸거나 지워 올바른 괄호 문자열을 만들 수 있는지 묻는 쿼리를 처리합니다.어려움8세그먼트 트리문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
The Silk Road . . . with Robots!매일 직선 위에 로봇 하나 또는 상점 하나가 추가될 때, 로봇을 상점으로 보내 얻을 수 있는 최대 이익(동전에서 거리를 뺀 값)을 매번 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
PARENTHESES여는 괄호와 닫는 괄호의 수가 같은 부분 문자열 Q개에 대해, 정규 괄호열로 만들기 위한 최소 교환 횟수를 구한다.어려움8누적 합그리디+2아직 제출이 없습니다0.3초1024 MB지문만 제공
Noorim algkoosseis각 질의 구간에서 11번째로 어린 나이를 답한다. 즉 구간의 11번째 최솟값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
LIS On Tree매 갱신마다 i번째 값을 새 노드에 채우고, 채워진 노드들로 이루어진 임의의 경로 위에서 가장 긴 증가 부분 수열의 길이를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Flowing Fountainn개의 그릇에 샴페인을 부으면 그릇이 가득 찰 때까지 채워지고 남은 양은 아래쪽에서 용량이 더 큰 첫 그릇으로 흘러넘친다. 각 시점에서 특정 그릇에 담긴 양을 답한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초2048 MB지문만 제공
폭우 (Hard)일렬로 놓인 벽 높이가 주어지고, 각 쿼리마다 [l, r] 구간의 높이를 x로 바꾼 뒤 가둘 수 있는 물의 최대량을 구한다.어려움8세그먼트 트리배열+2아직 제출이 없습니다5초1024 MB지문만 제공
Great City Saint Petersburg담장 사이에 고이는 빗물의 양을 구하고, 구간 높이 증가가 일어날 때마다 갱신된 총량을 출력하는 문제입니다.어려움8배열세그먼트 트리+2아직 제출이 없습니다5초2048 MB지문만 제공
Find And Modify배열 b를 유지하면서 각 구간 갱신마다 구간 내 a[i] <= a[j]인 모든 쌍 (i,j)에 대해 b[j]를 1 증가시키고, 점 질의에 답한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다10초2048 MB지문만 제공
나무와 그림자 hard기울기 -1의 햇빛 아래 일직선에 놓인 나무들에서 나무 위에 지는 그림자 길이의 합을, 나무를 심고 뽑는 시행마다 갱신해 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
The Quest for the Sacred Groves주어진 트리에서 순열의 연속 부분 구간이 유도하는 부분 그래프가 연결되도록 하는 구간의 개수를 센다.어려움8트리분할 정복+2아직 제출이 없습니다1초2048 MB지문만 제공
Segments Removal가중치와 벌점이 있는 선분들을 제거하는 순서를 정해 총 점수를 최대화합니다. 선분을 제거할 때 그 순간 그 선분만 덮는 정수 좌표의 수에 가중치를 곱한 만큼 점수를 얻습니다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다4초2048 MB지문만 제공
Dinosaur Bones Digging구간 질의가 주어질 때 한 구간에서 원소 m을 골라 a[m]과 그 구간에서 m보다 큰 원소 개수의 곱을 최대로 만들고, 전체 최댓값을 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Digit DP부분집합 합으로 정의된 0부터 2^n-1까지의 배열에서 구간 덧셈과 세 원소 곱의 합을 구하는 구간 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Fast Debugger중첩된 repeat 블록으로 이루어진 8비트 비트 연산 프로그램이 주어질 때, 실행한 명령 수가 k개일 때의 레지스터 값을 여러 질의에 대해 구한다.어려움8비트 연산시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
Data Structures Master세 수열 중 하나에 값을 덧붙일 때마다, 세 위치의 최솟값과 최댓값이 이루는 구간에서 a의 최댓값을 모든 삼중항에 대해 더한 값을 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Cipele매일 요청되는 신발 순서가 주어질 때, 용량 m인 복도에 둘 신발과 옷장 맨 위로 보낼 신발을 정해 총 꺼내는 시간을 최소화한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
쿠키 공장매일 시작일이 지난 회사에 쿠키 한 상자를 납품하거나 쉴 수 있을 때, 각 갱신 후 모든 수주를 끝낼 수 있는 가장 이른 날짜를 구한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
설국도시별 눈 높이와 갱신 쿼리가 주어질 때, 구간의 모든 값을 같게 만드는 인접 감소 연산의 최소 횟수를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
수열과 띄엄띄엄 쿼리d가 6 이하일 때 A_l, A_{l+d}, ..., A_r 형태의 등차 인덱스 집합에 구간 갱신과 구간 합 쿼리를 처리한다.어려움8누적 합수학+2아직 제출이 없습니다2초1024 MB지문만 제공
C)와 쿼리뒤집기 질의가 이어지는 동안 매번 C와 U로 이루어진 문자열을 올바른 괄호 문자열로 만드는 최소 90도 회전 횟수를 구한다.어려움8세그먼트 트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
The Best Subsequence긴 이진 문자열에 구간 뒤집기 갱신을 적용한 뒤, 각 질의마다 부분 문자열에서 사전순으로 가장 큰 길이 k 부분수열을 골라 그 값을 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Get Mex Range Add Linear연속한 값을 집합에 넣는 구간 갱신을 처리하며 각 위치의 mex를 답하는 문제입니다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
행렬과 쿼리행과 열을 추가하거나 제거하고 특정 원소를 바꿀 수 있는 2x2 행렬 수열에서 구간 곱을 10^9+9로 나눈 나머지를 구한다.어려움8세그먼트 트리행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
🍕😋🤮원형 배열에 값을 더하는 갱신이 주어질 때마다, 비어 있지 않은 연속 구간 합의 최댓값을 출력한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
취향 변화물건 종류 배열과 취향 배열에 Q개의 갱신이 주어질 때마다, 모든 분할 지점에서 두 사람 행복도 곱의 최댓값을 구한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
콘서트방음벽 용량이 주어지고, c번 틈에서 소음 x의 콘서트가 열리면 흡수하지 못한 소음이 양옆으로 흘러가며 벽을 보강한다. 각 질의 시점의 방음벽 용량을 구한다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
시장조성하기N번의 매매에서 각 시점마다 [a_i, b_i] 범위의 정수를 선택해 누적 보유량이 0이 될 때마다 받는 보상의 합을 최대로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
상자 보관각 상자가 다른 상자를 많아야 하나만 직접 담을 수 있고 담기는 상자의 크기가 담는 상자의 용량 이하일 때, 모든 i에 대해 1번부터 i번 상자를 보관하는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
모임과 쿼리각 번호 범위마다 그 범위에 속한 모든 사람까지의 가중 트리 거리 최댓값을 가장 작게 만드는 값을 구한다.어려움8트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
이벤트하루를 골라 K개 이상의 아이템을 얻을 수 있을 때, 그날 획득하는 아이템들의 행동력 합의 최솟값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
@Override정점 i를 루트로 하는 서브트리의 모든 정점 가중치를 i의 조상 가중치 최댓값으로 덮어쓰는 갱신과 서브트리 가중치 합을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
LIS 하나 빼기각 원소를 하나씩 제거했을 때 남은 배열에서 가장 긴 증가 부분 수열의 가중치 합 최댓값을 모든 원소에 대해 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Missing Number Queries배열에서 한 원소를 갱신하는 연산과 구간이 주어질 때, 그 구간에 나타나지 않는 [1, N] 범위의 값을 아무거나 하나 찾아 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
BolivijaQ번의 높이 변경이 있을 때마다, 띠 [A,B]가 산맥을 중심에 대칭인 집합으로 잘라내는 쌍 A < B의 개수를 센다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Dvoboj배열에서 한 원소를 바꾸는 갱신과, 길이 2^k인 구간에서 인접한 카드끼리 |A-B|로 싸우는 라운드를 k번 진행한 뒤 마지막 카드의 힘을 묻는 질의를 처리합니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Reactor여러 원자로에 범위 압력 증가 연산을 적용하며, 압력이 한계에 도달하면 배출되고 한계가 절반으로 줄어들 때, 범위 내 총 배출 횟수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다7초2048 MB지문만 제공
Don't Fight The Music한 구간에 같은 색 개수 기반 토글 연산을 T번 적용했을 때 위로 보이는 값의 합을 구하고, 중간에 점 갱신과 뒤집기가 들어온다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Paint It Anything Other Than White8가지 RGB 마스크 색으로 칠해진 N개 칸에서 한 칸씩 색을 바꾸고, 구간 안에서 합성 결과가 흰색이 아닌 가장 긴 연속 부분 구간의 길이를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
코인과 쿼리각 질의 (L, R, X)마다 매수 시작일 i를 [L, R]에서 골라 i일부터 X일까지 매일 한 개씩 사서 X일에 전부 팔 때의 최대 이익을 구하고, 이득이 없으면 0을 출력한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Game of Pieces무한 격자 위에 직사각형 조각을 떨어뜨리며, 각 조각이 착지한 뒤 빈 칸 위에 채워진 칸이 생기는지 판정한다.어려움8시뮬레이션세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Bus Seating승객이 탈 때마다 (C에서 행 거리를 뺀 값)을 그 행의 기존 승객 수만큼 절반으로 나눈 값이 최대인 행을 고르고, 동점이면 번호가 작은 행을 택한다. 모든 승객의 좌석 행을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
두 번째로 큰 수숨겨진 순열에서 각 구간의 두 번째로 큰 값의 위치를 최대 150,000번의 비교만으로 찾아야 하며, 쿼리는 온라인으로 주어진다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다15초2048 MB지문만 제공
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.어려움9유니온 파인드트리+2아직 제출이 없습니다1.216초512 MB채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
현주의 피자 가게단일 오븐에서 각 주문의 희망 시간과 굽는 시간이 주어질 때 최적 배차로 얻는 최대 팁 총합을 구하고, 여러 번의 주문 변경 이후에도 이를 효율적으로 갱신해야 하는 문제입니다.어려움9그리디세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
FPS플레이어 N명에 후보를 한 명씩 추가할 때마다, 속도와 사거리가 모두 겹치지 않고 각각 어떤 인간에게 열세인 봇 K개를 고르는 방법의 수를 10009로 나눈 나머지로 구합니다.어려움9조합론수학+2아직 제출이 없습니다5초128 MB채점 가능
표준 문제0과 1로 이루어진 표에서 최대 백만 개의 질의마다 지정된 행 범위 안에 있는 최대 크기의 0 사각형 면적을 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
마법사의 모자 걸기벽에 삼각형 모자를 거는 마법사들을 시뮬레이션하며, 못이 가려지는 규칙과 추방 조건을 고급 기하 자료구조로 처리해야 하는 문제입니다.어려움9기하세그먼트 트리+2아직 제출이 없습니다3초128 MB채점 가능
소 사방치기각 점프가 K칸 이하인 나가는 경로와, 나가는 경로에서 밟은 칸의 바로 앞 칸만 밟을 수 있는 돌아오는 경로를 골라 얻는 가치 합을 최대로 만든다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
낭만적인 영화 나들이거대한 극장 좌석의 점유 상태가 계속 바뀌는 가운데 두 좌석의 시야 불편도 합을 묻는 질의에 답하고, 마지막에는 먼 미점유 좌석 두 개의 최소 불편도 합을 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
다시 마우스 옮기기최대 50,000개의 축에 평행한 직사각형이 아래에서 위 순서로 쌓여 있고, 50,000번의 클릭 지점마다 그 점을 덮는 가장 위 창을 출력한 뒤 맨 위로 올린다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초128 MB채점 가능
트리에서 가장 긴 경로가중치가 있는 루트 트리에서 간선 가중치를 갱신하고, 어떤 정점에서 그 정점의 서브트리 안으로 내려가는 최대 가중치 경로를 구하는 질의를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다5초1024 MB채점 가능
떨어지는 공끝점이 움직이는 여러 경사 발판이 주어질 때, 주어진 x에서 떨어진 공이 지면에 닿는 x 좌표를 구한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초1024 MB채점 가능
버스 여행건설 연도가 엄격히 증가하는 명소들을 순서대로 방문해 명소 매력도 합과 이동 거리(맨해튼)의 합을 최대로 만드는 문제입니다.어려움9동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
스키 대여점일별 강설량이 주어지고 값 갱신이 있을 때, 지정한 날부터 시작하는 연속 구간의 최대 평균 강설량을 기약분수로 출력한다.어려움9세그먼트 트리기하+1아직 제출이 없습니다1초128 MB채점 가능
여정서로 겹치지 않는 두 구간의 모든 마을을 잇는 m개의 도로 묶음이 주어질 때, p번 마을에서 모든 마을까지 도로 개수 기준 최단 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 도시가 다음 도의 도시로만 향하는 단방향 고속도로망에서 차선 수가 수시로 바뀔 때, 두 도시 사이 경로의 수를 d로 나눈 나머지를 구한다.어려움9행렬세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
봉우리각 질의마다 한 봉우리에서 출발해 난이도 제한 이하의 길만 이용할 때 도달 가능한 봉우리 중 k번째로 높은 높이를 구하고, 부족하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
게놈첫 번째 게놈에서 l번, 두 번째 게놈에서 k-l번의 인접 교환으로 도달 가능한 사전 순으로 가장 작은 수열을 구합니다.어려움9그리디세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
웜뱃동서 이동은 자유롭고 남쪽으로만 내려가는 격자에서 가중치가 바뀌는 가운데 북쪽 끝에서 남쪽 끝까지 최소합 경로를 구합니다.어려움9세그먼트 트리최단 경로+1아직 제출이 없습니다20초256 MB채점 가능
온 마을이 필요하다이중 연결 블록과 수도 경로 지배 관계로 퍼지는 가산 값을 적용하고 마을별 수익 조회를 처리합니다.어려움9그래프DFS+2아직 제출이 없습니다20초128 MB채점 가능
케이크시작 조각 a부터 빈 구간 양쪽 끝 조각 중 덜 맛있는 조각을 먼저 먹을 때 조각 b보다 먼저 먹는 조각 수를 각 질의마다 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB채점 가능
태양광 조명전원을 공급받는 순서와 이미 켜진 램프 중 각 램프를 비추는 램프 수를 바탕으로 모든 램프가 켜지는 시각을 구합니다.어려움9기하세그먼트 트리+1아직 제출이 없습니다1초256 MB채점 가능
박물관아래를 향한 원뿔 시야에 잡히지 않는 전시품 가치에서 매수 비용을 뺀 이익이 최대가 되도록 경비원을 고릅니다.어려움9그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
타일 자르기각 질의 구간에서 내접 평행사변형 절단 경우의 수가 가장 많은 넓이와 그 경우의 수를 구하고 동점인 경우 작은 넓이를 선택합니다.어려움9정수론수학+1아직 제출이 없습니다15초256 MB채점 가능
마법의 구간각 쿼리마다 구간 [L,R] 안에서 모든 원소가 첫 값과 마지막 값 사이에 들어가는 가장 긴 부분배열 길이를 구합니다.어려움9분할 정복세그먼트 트리+1아직 제출이 없습니다4초128 MB채점 가능
서커스위치 D에 매단 임시 밧줄에서 시작해 밧줄 사이를 옮겨 다니며 목표 거리 M에 도달하는 가장 작은 시작 높이를 구합니다.어려움9최단 경로세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
포스터 가리기새로 걸 축에 평행한 직사각형마다, 이미 걸려 있는 직사각형들의 합집합과 겹치는 넓이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
반평면 땅따먹기 2직선의 집합에 추가와 삭제가 번갈아 일어나는 가운데 주어진 x에서 최댓값을 온라인으로 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다4초512 MB채점 가능
낼 수 없는 최소 금액각 구간 쿼리마다 그 구간에 속한 동전들의 부분집합 합으로 만들 수 없는 가장 작은 양의 금액을 구한다.어려움9그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
배열a_i = i인 배열에서 구간 뒤집기와 구간 회전, 구간 최솟값/최댓값/합, 위치의 값, 값의 위치를 묻는 질의를 최대 300000개 처리하고 최종 배열을 출력한다.어려움9배열구현+2아직 제출이 없습니다1초512 MB채점 가능
포스터평면에 순서대로 붙인 N개의 직사각형 포스터 각각에 대해, 뒤에 붙은 포스터에 가려지지 않고 보이는 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 10정점에 가중치가 있는 트리에서 경로의 최대 연속합을 구하고, 경로 위 정점들의 가중치를 한 값으로 바꾸는 갱신을 처리한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초512 MB채점 가능
XOR 쿼리배열에 원소를 추가하고 마지막 k개를 삭제하는 연산과 함께, 구간에서 x와의 XOR이 최대인 값, x 이하의 개수, k번째 작은 값을 구한다.어려움9트라이세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 01과 -1로 이루어진 수열에서 각 질의 구간 [i,j] 안에 합이 0인 가장 긴 연속 부분수열의 길이를 구하고, 없으면 0을 출력한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2.5초512 MB채점 가능
수열과 쿼리 6각 질의 구간 [i, j]에서 한 값이 가장 많이 나타난 횟수를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 9각 질의 구간 [i,j]와 값 k에 대해 A[p]*B[q] <= k를 만족하는 순서쌍 (p,q)의 개수를 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다6초512 MB채점 가능
수열과 쿼리 12수열에 값 변경, 삭제, 삽입 연산이 가해질 때 구간의 서로 다른 값 개수와 서로 다른 값들의 삼중 곱 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
해커고정된 문자열에서의 부분 문자열 복사, 부분 문자열 비교, 범위 글자 증가 연산을 순서대로 수행하는 문제.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다4초512 MB채점 가능
놀이기구 2매일 한 어린이가 1 또는 2cm 자라고, 그날 Q개의 고정된 (어린이, 어린이, 놀이기구) 조합 중 몇 개가 성립하는지 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초256 MB채점 가능
만들 수 없는 부분 수열의 합각 부분 배열마다 어떤 부분 수열의 합으로도 나오지 않는 가장 작은 음이 아닌 정수를 구한다.어려움9세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
고유 구간순열에서 각 질의 구간을 포함하면서 값이 연속된 정수 집합을 이루는 가장 짧은 부분 배열을 찾는다.어려움9세그먼트 트리스택+1아직 제출이 없습니다3초512 MB채점 가능
차고점 갱신이 있는 수열에서 각 구간 질의마다 모든 원소의 최대공약수가 1보다 큰 부분 배열의 개수를 센다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다4초256 MB채점 가능
이멜다의 구두 쇼핑구간 더하기와 구간 뒤집기 연산이 가해지는 가격 배열에서, 매 연산 직후 값이 순증가하는 연속 구간의 개수를 출력한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
정원사시간에 따라 자라는 식물을 심고, h보다 큰 식물을 구간에서 뽑고, 구간의 식물 수를 세는 연산을 처리한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
새 보금자리각 점포는 한 점과 영업 연도 구간을 가지며, (위치, 연도) 질의마다 열린 점포까지의 거리를 유형별로 구해 그 최댓값을 출력하고, 열린 점포가 없는 유형이 있으면 -1을 출력한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다5초1024 MB채점 가능
국제 소 줄서기 사진 콘테스트0과 1로 이루어진 배열에서 인접한 두 원소를 바꾸는 연산이 최대 10만 번 주어질 때, 각 연산 직후 0과 1의 개수가 같은 가장 긴 연속 구간의 길이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
실시간 내비게이션두 개의 평행한 경로와 N개의 다리로 이루어진 사다리 모양 그래프에서 최단경로 질의와 간선 갱신을 최대 30만 번 처리합니다.어려움9세그먼트 트리최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
Sunčanje각 직사각형이 앞서 놓인 직사각형들의 합집합에 전혀 가려지지 않아 완전히 노출되는지 판정하는 문제입니다.어려움9세그먼트 트리기하+2아직 제출이 없습니다4초512 MB지문만 제공
mex와 쿼리자연수 집합에 구간 추가, 구간 제거, 구간 토글 질의를 최대 100000번 수행하고, 각 질의 뒤에 mex를 출력한다. 값의 범위는 1e18까지다.어려움9세그먼트 트리구간+1아직 제출이 없습니다2초512 MB채점 가능
쿼리와 쿼리질의마다 수열의 두 원소를 교환하고, 각 교환 뒤에 M개의 왼쪽 주머니 인덱스와 M개의 오른쪽 주머니 인덱스를 짝지어 얻어지는 범위 최댓값 중 가장 큰 값을 최소화한 값을 출력한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Increasing Sequence각 i마다 다른 원소 j 하나를 제거했을 때 i를 포함하는 최장 증가 부분 수열의 길이가 줄어드는 j의 개수를 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
문제집 만들기N개 문제 사이의 선후 관계를 간선 삽입과 삭제로 유지하면서, x번부터 y번까지의 문제가 이루는 부분 그래프가 비순환인지 판정한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Grid Query 2100000 곱하기 100000 크기의 0 행렬에서 직사각형 덧셈 갱신과 직사각형 합 쿼리를 처리하며, 각 질의는 직전 출력값으로 복호화해 온라인으로 받는다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다15초1024 MB지문만 제공