cho.sh

문제

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

전체 결과문제 894개
제목난이도유형정답자시간 제한메모리 제한채점
정원장어남은 장어가 바라보는 방향에 키가 같거나 더 큰 장어가 없도록 최소 몇 마리를 꺼내야 하는지 계산한다.보통7동적 계획법세그먼트 트리아직 제출이 없습니다2초512 MB지문만 제공
Software Package Manager루트가 있는 의존성 트리에서 설치와 제거 질의를 처리하며 각 단계에서 상태가 바뀌는 패키지 수를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
빨강파랑가로 W, 세로 H인 축에 평행한 직사각형을 놓아 빨간 점 개수에서 파란 점 개수를 뺀 값이 최대가 되는 위치를 찾고, 그 차와 좌표를 출력한다.보통7정렬세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
K-TIK로 나누어떨어지는 위치에 있는 수 중 첫 번째 최댓값을 골라 지우는 과정을 반복하며, 지운 값을 순서대로 출력한다.보통7배열시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
단짠단짠 피자홀수 번호 조각과 짝수 번호 조각에 각각 전역 증가가 가해지는 원형 배열에서, 길이 K인 연속 구간의 합이 최대가 되는 시작 번호를 매번 구해 출력한다. 합이 같으면 번호가 가장 작은 쪽을 고른다.보통7누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
김밥각 구간에 양의 맛 값이 주어질 때, 한 구간이 나머지 모든 구간을 포함하는 집합을 골라 맛의 합을 최대로 만든다.보통7정렬분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Krimošten배열과 (l, r, y) 질의가 주어질 때, 각 원소에서 y와 x[i]를 비교해 y를 -1, +1, 0만큼 갱신하고 최종 y를 구하는 문제입니다.보통7배열세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
MFP: Most Fluctuated Player퀴즈 Q개가 끝날 때마다 참가자의 점수가 바뀌고 순위가 다시 매겨질 때, 각 참가자가 얻는 코인은 순위 변동의 절댓값이다. 모든 퀴즈가 끝난 뒤 참가자별 코인 합계를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
map, filter정수 배열에 map 연산(더하기, 곱하기, 나머지)을 적용하고, filter 조건(이상, 이하, 같음)마다 걸러진 배열의 원소 개수를 출력한다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Kopiec배열에 구간 덧셈이 일어날 때마다 부모가 자식보다 크지 않다는 이진 힙 성질이 유지되는지 판별한다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다6초1024 MB지문만 제공
가지 산사태각 비가 1층부터 t_i층에 r_i씩 더할 때, 누적 빗물이 처음으로 K를 넘는 층과 그 비의 번호를 출력한다.보통7세그먼트 트리연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
의리 게임1번 질의는 i번 학생부터 x리터를 차례로 나눠 마시게 하고, 2번 질의는 지금까지 i번 학생이 마신 양을 출력한다. 누적되는 질의를 순서대로 처리한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Dolls인형이 하루에 하나씩 추가될 때, 인접한 크기 차이가 2 이상이 되도록 중첩할 수 있는 최대 부분집합의 크기를 매일 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Поиск пирамиды높이 배열에서 한 원소씩 갱신할 때마다, 어떤 봉우리까지는 엄격히 증가하고 그 뒤로는 엄격히 감소하는 가장 긴 구간의 길이를 구한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Испытание배열의 모든 원소에 비트 OR과 AND 연산을 차례로 적용하면서, 각 연산 후에 배열을 나눌 수 있는 비감소 연속 구간의 최소 개수를 구한다.보통7비트 연산세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Завод각 단계가 두 컨베이어 자리를 맞바꾸는 m개의 단계 배열에서, 갱신과 함께 시작 자리를 처음 x개 단계에 통과시킨 결과를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Стекиn개의 스택에 구간 l..r로 값을 추가하는 연산, x번 스택의 꼭대기 값 조회, 과거 추가 연산의 취소를 처리하며 각 조회마다 꼭대기 값을 출력하거나 비어 있으면 -1을 출력한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Хель각 질의마다 구간에서 한 원소를 골라 k를 곱했을 때, 구간 절댓값 합이 가질 수 있는 최댓값을 구한다.보통7세그먼트 트리동적 계획법+1아직 제출이 없습니다4초1024 MB지문만 제공
Coloring매번 [1,x] × [1,y] 영역을 검게 칠한 뒤 지금까지 칠해진 격자점의 총 개수를 구한다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Гарри Поттер и битва за Хогвартс1부터 n까지의 순열에 버블 정렬을 k번 수행한 결과를 n이 200,000 이하여도 빠르게 구한다.보통7정렬시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Linesweeper무한히 긴 두 행짜리 지뢰판에서 위쪽 행의 힌트 하나가 갱신될 때마다 아래쪽 행의 특정 칸이 지뢰인지, 아닌지, 판정 불가인지, 아니면 배치 자체가 불가능한지 답한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다4초1024 MB지문만 제공
Poed감소하지 않는... 보통7이분 탐색누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Munade värvimineN개의 달걀을 한 줄로 두고 한 점의 색칠, 삭제(왼쪽으로 밀림), 색 조회, 그리고 가장 긴 흰 달걀 연속 구간 길이를 처리한다.보통7세그먼트 트리구간+1아직 제출이 없습니다2초1024 MB지문만 제공
스쿨 아이돌 프로젝트 GSHS배열을 길이 M 이하의 연속한 구간들로 나눌 때 각 구간의 (최댓값 - 최솟값) 합이 최대가 되도록 하고, 그러한 분할 하나를 출력한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Airplanes각 비행기의 예정 착륙 시각과 환승 관계가 주어질 때, 어떤 비행기의 현재 예상 착륙 시각을 출력하거나 비행기 지연을 추가하는 질의를 처리한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
쿠키를 좋아하는 춘배진열대에 놓인 쿠키 i를 사면 거리 R_i 이내의 쿠키를 무료로 받을 수 있을 때, 모든 쿠키를 얻는 최소 비용을 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
DP (Large)Q개의 문제 번호마다 그 문제를 마지막으로 번호와 난이도가 모두 증가하는 가장 긴 부분 수열의 길이를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
78계단 내려가기 대회1번 칸에서 N번 칸까지 앞으로만 이동하면서, 직전 칸의 높이가 H_i + B_i 이상일 때만 i번 칸의 보물을 열 수 있을 때 얻는 점수의 최댓값을 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Stacking Sticks1x4와 4x1 블록을 떨어뜨리며 각 x좌표에서 블록의 최대 y좌표를 답한다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Maximize The Value각 질의 (K,S,T)마다 [S,T] 안에서 연속한 연산 구간 l..r을 골라 위치 K에 더해지는 값의 최댓값을 구한다.보통7누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
카드 게임 (Hard)카드가 하나씩 추가될 때마다 공격력 합이 H 이상이 되는 최소 카드 수를 구하고, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Dark Alley직선 위 전구가 거리에 따라 기하급수적으로 밝기를 잃을 때, 삽입과 삭제, 특정 지점의 밝기 질의를 10^9+7로 나눈 값으로 처리한다.보통7세그먼트 트리수학+1아직 제출이 없습니다3초1024 MB지문만 제공
키가 비슷한 친구각 사람마다 자신의 왼쪽에 있으면서 키가 자신보다 K 이하만큼 작은 사람 중 가장 먼 사람을 찾아 거리의 합을 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Eradication Sort남은 등산가의 키가 비내림차순이 되도록 사람을 제거하고, 사진에 남는 빈틈 길이의 제곱합을 최소화한다.보통7동적 계획법세그먼트 트리아직 제출이 없습니다2초1024 MB지문만 제공
폭우 (Easy)한 벽의 높이를 올리는 갱신이 끝날 때마다 양 끝 사이에 고일 수 있는 물의 최대량을 구한다.보통7배열세그먼트 트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Finding Treasure양 끝 칸에 보물이 고정된 1차원 격자에서 칸을 켜고 끌 때마다, 각 칸에서 왼쪽과 오른쪽 가장 가까운 보물까지의 거리 곱을 모두 더한 값을 구한다.보통7세그먼트 트리배열아직 제출이 없습니다1초2048 MB지문만 제공
Cafebazaar’s Applications각 원소가 자기 자신을 포함하고 길이가 k 이상인 연속 부분 배열 안에서 가질 수 있는 최소 순위를 구한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Generating the Sequence홀수로 이루어진 수열에 짝수 범위 덧셈을 하고, 구간 곱을 2^20으로 나눈 나머지를 구한다.보통7세그먼트 트리정수론아직 제출이 없습니다10초2048 MB지문만 제공
Lines on a Phone Screen문장 길이를 갱신하면서 구간마다 너비 24의 그리디 줄바꿈 규칙으로 화면에 몇 줄이 되는지 답한다.보통7세그먼트 트리동적 계획법아직 제출이 없습니다2초2048 MB지문만 제공
체리 컴퍼니부모 번호가 자식 번호보다 작은 루트 트리에서 사원 번호가 [L, R] 범위인 직원만 출근할 때, 유도된 숲의 연결 요소 개수를 Q개의 질의마다 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
무빙맨한 도로의 도착 열을 바꾸는 갱신이 있을 때마다 모든 사람이 맨 아래 행까지 가는 비용의 합을 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다2초1024 MB지문만 제공
레몬티처럼 달콤한 입술정수 좌표마다 주어진 높이가 있고, 모든 보석을 비추도록 정수 좌표에 양의 정수 높이의 조명등을 설치해 총 높이의 합을 최소화하며, 값이 갱신될 때마다 답을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Bombončići배열에 두 종류의 질의가 들어옵니다. 1번 질의는 구간의 값이 모두 짝수인지 묻고, 홀수인 위치만 x로 바꿉니다. 2번 질의는 구간 합을 구합니다.보통7세그먼트 트리배열+2아직 제출이 없습니다5초2048 MB지문만 제공
버스여러 승객 그룹이 각기 다른 정류장 구간을 이동할 때, 어느 구간에서도 버스 정원 C를 넘지 않도록 태울 인원을 골라 총 승객 수를 최대화하는 문제입니다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
팬더 밥 주기맛 지수가 엄격히 증가하고 이동 거리가 목적지의 대나무 개수 이하인 대나무 숲 방문 순서 중 가장 긴 것을 찾는 문제입니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
직사각형 합집합의 둘레최대 5000개의 축 정렬 직사각형이 있을 때 그 합집합의 외곽 둘레 길이를 스위프 라인으로 계산하는 문제입니다.어려움8정렬기하+1아직 제출이 없습니다2초128 MB채점 가능
미생물 연구실각 미생물의 구간 [A[i], B[i]] 안에 선택된 정수 온도점이 C[i]개 이상 포함되도록, 선택하는 온도점(실험실)의 최소 개수를 구합니다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
세계적인 석유 재벌높이가 H 이상인 나무 중 가장 작은 C개를 1씩 올리는 시비 연산과 구간 내 나무 수를 구하는 질의를 효율적으로 처리하는 문제입니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
입주 회사 최고 자산회사가 사무실에 입주하면 시간에 따라 선형으로 재산이 변하는 상황에서, 구간 내 최고 재산을 질의마다 구해야 하는 문제입니다.어려움8세그먼트 트리구간+1아직 제출이 없습니다5초128 MB채점 가능
동적 수열 자료 구조구간 대입, 구간 등차수열 더하기, 중간 삽입, 구간 합 질의를 모두 효율적으로 처리하는 자료구조를 설계하는 문제입니다.어려움8세그먼트 트리배열+1아직 제출이 없습니다1초128 MB채점 가능
신기한 물체박스 X를 [L,R] 범위에서 ((X-L+1)*A) mod B 값으로 덮어쓰는 갱신을 처리하며, 최대 10^9개 박스와 5만 개 연산으로 구간 합 질의에 답해야 합니다.어려움8세그먼트 트리수학+1아직 제출이 없습니다8초128 MB채점 가능
남극 탐험다리 건설, 펭귄 수 변경, 경로상 펭귄 합계 질의를 처리하면서 트리 형태로 합쳐지는 섬들의 연결성과 경로 합을 효율적으로 구해야 합니다.어려움8유니온 파인드트리+2아직 제출이 없습니다5초128 MB채점 가능
개구리 공주대각선 방향으로 가장 가까운 식물로 뛰어오르며 떠난 식물은 사라지는 개구리의 위치를 최대 10만 번 이동 후 구하는 문제입니다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
개구리 왕눈이리프 1에서 N까지 오른쪽 또는 위쪽 축 방향 이동만 허용되고 이동마다 K의 힘이 소모될 때, 파리를 먹어 얻는 힘을 최대로 남기는 경로를 찾는 문제입니다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
3차원 직사각형3차원 공간에서 세 좌표평면 중 하나에 평행한 N개의 직사각형이 주어질 때 서로 교차하는 직사각형 쌍의 개수를 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
스터디장 홍준학생들의 (이해도, 지식깊이) 쌍을 온라인으로 추가하면서, 조건을 만족하는 학생 중 지식깊이 차이가 가장 작고 동률이면 이해도 차이가 가장 작은 학생을 찾는 질의를 처리하는 자료구조 문제입니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다3초128 MB채점 가능
잔디최대 10억 개 식물에 대해 성장, 상한 고정, 좌우 깎기, 클램프 연산을 받아 효율적으로 처리하면서 높이 합을 구하는 문제입니다.어려움8세그먼트 트리구간+2아직 제출이 없습니다1초128 MB채점 가능
꽃각 꽃을 기준으로 네 방향으로 뻗어나가 만나는 경계로 이루어진 사각형 내부에 엄격히 포함되는 꽃의 개수를 구하는 문제입니다.어려움8정렬세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
개미 나라부모 마을을 복제해 구간에 값을 더하는 영속적 자료구조를 만들고, 이전 답에 따라 파라미터가 바뀌는 온라인 구간 합 질의에 답하는 문제입니다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초128 MB채점 가능
수평으로 보이는 선분서로 겹치지 않는 수직 선분들이 주어질 때, 세 선분이 모두 서로 수평으로 보이는 삼각형의 개수를 구하는 문제입니다.어려움8정렬기하+1아직 제출이 없습니다1초128 MB채점 가능
비행주어진 시간 구간에 발사된 포물선 궤적 미사일들 중 특정 수평 구간에서 도달하는 최대 고도를 정확한 분수로 구하는 문제입니다.어려움8기하세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
산맥구간 대입으로 변하는 높이 변화량 배열에서, 주어진 높이 h를 처음 넘어서는 지점의 위치를 각 질의마다 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
직사각형 시트의 합집합 넓이와 둘레좌표가 0부터 10000 사이인 정수이고 변이 축에 평행한 직사각형이 최대 10000개 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 r=2이면 둘레도 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
마상시합 토너먼트N-1명 기사의 초기 순서와 C개의 고정된 라운드 구간이 주어질 때, 실력 R인 늦은 기사가 이기는 라운드 수를 최대로 만드는 가장 작은 삽입 위치를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
코끼리코끼리 한 마리의 위치를 바꾸는 이동이 M번 주어질 때마다, 현재 모든 위치를 덮는 길이 L 구간의 최소 개수를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다12초256 MB채점 가능
경로 설계양쪽 강둑에 값이 있는 사이트들과 서로 교차하지 않는 경로들이 주어질 때, 경로가 교차하지 않으면서 두 강둑을 번갈아 방문하는 투어의 최대 가치를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
농장 관리N개 농장으로 이루어진 트리에서 경로의 모든 간선에 1을 더하는 갱신과 경로 위 간선 값의 합을 구하는 질의를 M번 순서대로 처리한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
축사 배정각 축사의 수용량과 구간 요청이 주어질 때, 어떤 축사도 수용량을 넘지 않도록 승인할 수 있는 요청의 최대 개수를 구한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
안전한 이동각 목초지 i에 대해, 1번에서 i까지의 유일한 최단 경로에서 마지막 간선을 피하는 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
명절 그림 그리기R x C 격자(R은 최대 50000, C는 최대 15)에 직사각형 칠하기 연산을 순서대로 적용하고, 각 연산 직후 목표 그림과 색이 같은 칸의 개수를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
호텔일렬로 늘어선 호텔 객실에서 체크인과 체크아웃 요청을 처리하며, 요청한 길이의 가장 왼쪽 빈 방 묶음을 배정하고 없으면 0을 출력한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
빈번한 값정렬된 배열에서 각 구간 질의마다 그 구간 안에서 가장 자주 등장하는 값이 몇 번 나타나는지 출력한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
K번째 수서로 다른 정수로 이루어진 배열과 m개의 구간 질의가 주어질 때, 각 구간에서 k번째로 작은 값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
플랫폼x좌표가 서로 다른 점들이 주어질 때, 다음 점의 x가 더 크고 y가 더 크지 않은 비행을 이어 붙여 가장 긴 경로를 구하고, 그런 최장 경로에 포함되는 모든 점을 출력한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
박스 아트경계 상자와 최대 2000개의 축 정렬 상자가 주어질 때, 경계 상자 안에서 상자들의 합집합 부피를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
직사각형N개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구한다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초128 MB채점 가능
Rectangles Too!각 사각형이 다음 사각형보다 왼쪽 아래에 놓이는 가장 긴 사슬의 길이를 구한다.어려움8정렬동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
삼각형들의 합집합 넓이두 변이 좌표축에 평행하고 빗변의 기울기가 -1인 직각이등변삼각형들이 주어질 때, 합집합의 넓이를 구한다.어려움8기하세그먼트 트리+2아직 제출이 없습니다1초32 MB채점 가능
로그 분석로그 중간 삽입, 구간 삭제, 위치 구간에 나타나는 서로 다른 이벤트 타입 개수를 묻는 질의를 처리한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
B-평활수구간 [n, n+m]에 들어 있는 B-매끄러운 수, 즉 B 이하의 소인수만 가진 수의 개수를 센다. n은 최대 20억, m은 최대 1억, B는 최대 100만이다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
아이스 스케이트회원 가입과 탈퇴가 일어날 때마다, 각 사이즈마다 k켤레씩 있는 스케이트를 현재 모든 회원에게 적합한 사이즈로 배정할 수 있는지 판정한다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
단조성 2주어진 배열에서 인접 원소의 대소 관계가 주어진 <, >, = 주기 패턴을 따르는 가장 긴 부분수열의 길이를 구한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다3초512 MB채점 가능
벽 칠하기축에 나란한 직사각형 n개가 주어질 때, 그중 적어도 n-1개가 덮는 영역의 넓이를 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
순열수열 a와 m번의 점 갱신 각각에 대해 모든 i에서 p_i <= a_i인 순열 p가 존재하는지 판정한다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
피보나치 기계구간 증가 연산과, 각 레지스터 값을 피보나치 수의 첨자로 본 합을 구간마다 질의하는 문제를 10^9+7로 나눈 값으로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다2초512 MB채점 가능
구간 분할 생성기남은 집합에서 사전식 순서로 주어진 구간 번호를 해독하고 전체 구간 개수와 선택된 양 끝점을 보고합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
사내 합창단각 직원에게 음높이와 서로 다른 노래 실력이 주어진 트리에서, 특정 직원의 부하 중 음높이가 [a,b]에 속하는 실력 상위 k명을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
꿍글리쉬각 쿼리 구간에서 T와 대소문자를 무시하고 일치하는 위치 중 대소문자 차이 개수의 최댓값을 구하고 없으면 -1을 출력한 뒤 구간 대소문자를 뒤집습니다.어려움8세그먼트 트리문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
가장 긴 사슬주어진 점들 가운데 x, y, z 좌표가 모두 엄격히 증가하는 가장 긴 사슬 길이를 구합니다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
벽n개 열에 구간 하한 상향과 상한 하향 갱신을 k번 적용한 뒤 각 열의 최종 높이를 출력합니다.어려움8세그먼트 트리아직 제출이 없습니다3초256 MB채점 가능
카드두 장의 양면 카드를 교환할 때마다 각 카드를 한 면씩 선택해 보이는 숫자가 왼쪽에서 오른쪽으로 감소하지 않게 할 수 있는지 판단합니다.어려움8세그먼트 트리동적 계획법아직 제출이 없습니다3초256 MB채점 가능
랠리방향성 비순환 그래프에서 정점 하나를 제거했을 때 남은 최장 경로가 가장 짧아지는 정점을 구합니다.어려움8위상 정렬동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
비료 주기N그루 중 키가 가장 작은 C_i그루가 날짜 수만큼 자랄 때 매일 K_i번째로 작은 키를 기록하고 그 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초256 MB채점 가능
환상적인 문제쌍마다 서로소 조건을 어긴 길이 k 구간 수를 세고 각 점 변경 뒤 개수를 갱신한 뒤 최종 합을 출력합니다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다10초256 MB채점 가능
왕국 여행각 칸에서 정해진 직사각형 범위로 이동할 수 있을 때 연속된 목표 칸 사이의 최소 대여 비용을 구합니다.어려움8최단 경로세그먼트 트리아직 제출이 없습니다3초256 MB채점 가능
모키아셀에 고객 수를 더하는 갱신 이후 입력된 순서대로 직사각형 영역 안 고객 수 합을 구합니다.어려움8분할 정복세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
개선역과 같은 직선 위에 놓인 n척의 함선을 번호가 연속한 함선끼리 잇는 밧줄이 서로 엇갈리지 않도록 옮길 때 제자리에 남는 함선 수를 최대로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능