Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
Sparse Table과 LCA | Reporch
목록
학습 경로
Sparse Table과 LCA
정적 구간 질의와 이진 조상 점프로 트리 경로의 조상, 거리와 간선 정보를 구합니다.
0 / 8
0%
01
변하지 않는 배열의 구간 최솟값
1
변경이 없는 배열에서 여러 구간의 최솟값을 구하세요.
2
100.00%
02
변하지 않는 배열의 구간 최대공약수
1
변경이 없는 배열에서 여러 구간의 최대공약수를 구하세요.
2
100.00%
03
가장 가까운 공통 조상
3
1번을 뿌리로 하는 트리에서 두 정점의 가장 가까운 공통 조상을 구하세요.
2
100.00%
04
가중 트리 거리 질의
2
가중 트리에서 두 정점 사이 거리를 여러 번 구하세요.
2
100.00%
05
경로의 K번째 정점
2
두 정점을 잇는 단순 경로에서 출발점부터 K번째 정점을 구하세요.
2
100.00%
06
조상 관계 확인
3
1번을 뿌리로 할 때 첫 정점이 두 번째 정점의 조상인지 판정하세요.
2
100.00%
07
바뀌는 뿌리의 공통 조상
5
질의마다 지정한 정점을 뿌리로 삼을 때 두 정점의 LCA를 구하세요.
2
100.00%
08
경로 간선의 최솟값과 최댓값
2
가중 트리의 두 정점 경로에서 가장 작은 간선과 가장 큰 간선을 구하세요.
2
100.00%