RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
← 학습

트리

LCA, 트리 분할과 동적 트리.

알고리즘 5개
Gold I 골드 I
최소 공통 조상 희소 배열로 두 정점의 LCA를 O(log N)에. 강의 3개
Platinum II 플래티넘 II
헤비-라이트 분할 트리 경로 질의를 세그 트리로 — O(log² N). 강의 2개
Platinum I 플래티넘 I
센트로이드 분할 트리를 무게중심으로 쪼개 경로 문제를 분할 정복. 강의 2개
Diamond II 다이아몬드 II
링크-컷 트리 동적 트리의 경로 질의 — 스플레이 기반. 강의 2개
Ruby IV 루비 IV
탑 트리 동적 트리의 경로·서브트리 질의를 동시에. 강의 2개