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   数列区间最大值 11 2 10
B1162   最近公共祖先(LCA)[Hard] 30 4 9
B1163   点的距离 [Hard] 12 4 9

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

开放

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