ProgramGPT
ProgramGPT
全部文章
分类
bfs(1)
DP(1)
kmp(1)
半平面交(1)
单调栈(1)
博弈dp(3)
后缀数组(1)
图论(1)
带权并查集(1)
思维(5)
数位dp(6)
数学(1)
暴力搜索(1)
最大流(5)
最小割(2)
最小费用最大流(1)
未归档(59)
杨辉三角(1)
树上倍增(1)
树状数组(1)
状压DP(1)
线段树(2)
组合数(2)
背包(2)
莫队(6)
裂项相消(1)
贪心(1)
费马小定理(2)
递推(1)
归档
标签
去牛客网
登录
/
注册
青岛树下你和我
柠檬不懂西瓜酸
全部文章
(共1篇)
树上倍增的写法和应用(详细讲解,新手秒懂)
最近做了一些树上的练习题,发现倍增真的是一种处理树上问题的神奇、方便的方法。 我以前一直打树链剖分打得多,但是学了倍增之后就再也不想打树链剖分了(当然有些题目不得不打)。 倍增比起树链剖分,代码短,容易查错,时空复杂度也优很多(nlogn),只是功能有些欠缺。 倍增的思想是二进制。 ...
树上倍增
2019-04-07
0
656