Lowest Common Ancestor

Forum

Problem

Tutorials #

• 🇯🇵 (tatyam) 高難易度木問題を解くテクニック集
• 🇯🇵 Lowest Common Ancestor Wiki - yukicoder
• 🇯🇵 (rsk0315) オフラインの線形時間 LCA - えびちゃんの日記
• 🇬🇧 Lowest Common Ancestor - Binary Lifting - Algorithms for Competitive Programming
• 🇬🇧 Lowest Common Ancestor - Farach-Colton and Bender algorithm - Algorithms for Competitive Programming
• 🇬🇧 Lowest Common Ancestor - Tarjan's off-line algorithm - Algorithms for Competitive Programming

Other Resources #

• 🇯🇵 (Nachia) Lowest Common Ancestor - Library Checker #196179 解析