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