何曾有丶飞的梦想
何曾有丶飞的梦想
全部文章
最近公共祖先
CCF(6)
C语言(1)
git(1)
Java(3)
Linux(3)
PAT(7)
POJ刷题记录(21)
python(1)
分层图(1)
区间操作(2)
可持续化数据结构(1)
图论(2)
数学(1)
汇编(1)
算法(6)
英语(2)
蓝桥杯(1)
计算机组成原理(1)
计算机网络(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
何曾有丶飞的梦想的博客
全部文章
/ 最近公共祖先
(共1篇)
最近公共祖先
1. 倍增的思想(基于二进制拼凑的思想) 倍增法最重要的思想就是根据二进制思想加上fa和depth数组去实现fa[][] 数组depth[] 数组 2:tarjan 离线算法(类似缩点的原理) int find(int x) { return x == fa[x] ? x : fa[x] =...
最近公共祖先
离线tarjan
2020-07-19
0
510