Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Lifting and LCA

⭐ beginner⏳ 30 min read📍 Lesson 138 of 281

Mixed workload: 100000 LCA queries + 50000 k-th ancestor jumps on a 2·10^5-node tree. A node being its own ancestor is the classic trap.

Checkpoint — Nhảy nhị phân. Cây n = 200 000 đỉnh (cha của v cho trên dòng 2). q truy vấn: LCA u v và ANC v k. Bảng cha thưa 18 tầng; bẫy kinh điển: một đỉnh là tổ tiên của chính nó.