打不了了只会暴力
打不了了只会暴力
全部文章
学习日记
题解(7)
归档
标签
去牛客网
登录
/
注册
欢迎
啥都不会的算法菜鸡
全部文章
/ 学习日记
(共1篇)
算法学习-最近公共祖先
最近公共祖先 1、暴力算法 复杂度:O(m * logn)(最大O(n * m)); 先记录每个层数,再对层数高的依次向上移动,直到找到相同祖先,此处不写代码 2、倍增思想 复杂度:O(nlog(n)+mlog(n)); 原理: 记录其第2^i个父节点的内容,按二进制进位行运算 首先初始化sic[x...
最近公共祖先
lca
2021-07-28
0
401