[算法]树上倍增求LCA
LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 4和5的LCA就是2 那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度 ...
花费 6 ms
THUWC 2019 第二轮 纯口胡题解
.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h2.mysubtitle { pad ...