최소 공통 조상 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	3584	가장 가까운 공통 조상	출처다국어분류	852	1610	54.729%
LCA에 대해 알아 봅시다. 한 쌍의 LCA만 구하면 되므로 아직은 효율적인 구현이 필요하지 않습니다.
2	17435	합성함수와 쿼리	분류	795	1443	57.272%
효율적인 LCA 구현을 위해 필요한 sparse table 자료구조를 배워 봅시다.
3	11438	LCA 2	분류	5848	15572	32.868%
LCA를 효율적으로 구해 봅시다.
4	3176	도로 네트워크	출처다국어분류	2046	5353	37.775%
트리 상의 경로에서 최솟값과 최댓값을 찾는 문제
5	13511	트리와 쿼리 2	분류	577	1914	29.107%
트리 상의 경로에서 k번째 정점을 구하는 문제

Baekjoon Online Judge