寒寒的博客
|
🇬🇧 English
分类
标签
文章
归档
关于我
作品
朋友们
搜索
主页
»
标签
倍增
使用倍增法实现LCA(最近公共祖先)查询
暑假来临,寒寒参加OI集训,今日学到了如何使用倍增法查找一颗树的LCA(最近公共祖先),故在此分享。