2024年11月9日
LCA
摘要： LCA做法千千万，倍增树剖占一半。LCA，我认为比较好用的是树剖版与倍增版，一般情况写倍增版，如果正好这题用树剖就写树剖版。倍增版其实就是用倍增处理出一个点向上跳几步是哪个点，然后求LCA时就先将深的点跳到浅的点齐平，再一起往上跳，注意不要调到公共祖先，而要跳到他的儿子处。模板 LCA过程中可求链上 阅读全文
posted @ 2024-11-09 21:34 煦阳gyy 阅读(15) 评论(0) 推荐(0)