Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
오프라인 질의와 고급 자료구조 | Reporch
목록
학습 경로
오프라인 질의와 고급 자료구조
질의 순서를 재배열하고 지속 구조, 삭제 역처리, Li Chao와 small-to-large 병합을 활용합니다.
0 / 8
0%
01
구간의 서로 다른 값 수
2
배열의 여러 구간에서 서로 다른 값 개수를 구하세요. 배열은 변하지 않습니다.
2
100.00%
02
구간 빈도 제곱 점수
2
구간에서 각 값 v의 `v × 빈도²` 합을 구하세요.
2
100.00%
03
구간의 K번째 작은 값
2
변하지 않는 배열의 구간을 정렬했을 때 K번째 값을 구하세요.
2
100.00%
04
구간에서 K보다 큰 값
5
각 구간에서 기준값 K보다 큰 원소 수를 구하세요.
2
100.00%
05
한도 이상 도로의 연결 크기
5
한도가 기준 이상인 도로만 사용할 때 질의 도시가 속한 연결 요소 크기를 구하세요.
2
100.00%
06
도로 제거 뒤 구역 수
5
연결망에서 지정된 도로를 순서대로 제거할 때마다 연결 요소 수를 구하세요.
2
100.00%
07
직선 추가와 최솟값 질의
5
직선 y=mx+b를 추가하고 주어진 x에서 모든 직선 값의 최솟값을 구하세요.
2
100.00%
08
서브트리의 색 종류
4
1번을 뿌리로 한 트리에서 각 정점 서브트리의 서로 다른 색 수를 구하세요.
2
100.00%