17.树学基础

登录以参加训练计划

2023/05/24

LCA Part1

讲义

朴素LCA代码C++

2023/05/30

LCA Part2

讲义同上:主要讲了倍增LCA

倍增LCA代码C++

章节 1. 朴素LCA

开放

题目 尝试 AC 难度
B1161  最近公共祖先(LCA)[Easy] 23 5 8
B1166  点的距离[Easy] 9 4 9

章节 2. 倍增LCA

开放

题目 尝试 AC 难度
B1162  最近公共祖先(LCA)[Hard] 30 4 9
B1163  点的距离 [Hard] 12 4 9
B1167  Dis 距离 14 3 9

章节 3. Tarjan求LCA——离线

开放

题目 尝试 AC 难度
B1162  最近公共祖先(LCA)[Hard] 30 4 9
B1163  点的距离 [Hard] 12 4 9

章节 4. 欧拉序+RMQ求LCA

开放

题目 尝试 AC 难度
B1164  数列区间最大值 9 2 10
B1162  最近公共祖先(LCA)[Hard] 30 4 9
B1163  点的距离 [Hard] 12 4 9

章节 5. 树上差分以及前缀和

开放

题目 尝试 AC 难度
A1000  A+B 输入输出练习I 907 152 8
 
参加人数
16
创建人