xianggl
xianggl
全部文章
学习笔记
游记(1)
翻译(1)
题解(10)
归档
标签
去牛客网
登录
/
注册
xianggl的博客
全部文章
/ 学习笔记
(共3篇)
[学习笔记]Kruskal重构树
考虑算法 for(ri i=1;i<=m;i++) { int x=getfather(e[i].x),y=getfather(e[i].y); if(x!=y) { father[y]=x; ans+=e[i].x; } }我们这样做可...
2021-08-17
0
297
[学习笔记]树链剖分
树链剖分,就是把树上的边划分,然后用数据结构维护的算法 重链剖分:轻边与重边 百度百科的图一个节点子树中节点数最多的节点叫做它的重儿子,与它相连的边称为重边多条重边连起来成为重链我们把重链连续标号,用数据结构维护,即把树上问题转化成了序列上问题,每一个对应了一个节点记为的重儿子,为的深度,为所在重链...
2021-07-30
0
333
[学习笔记]线段树合并
线段树合并,顾名思义就是把两棵线段树合并在一起,将两棵树信息相加复杂度证明:自己想的证明设添加入各棵线段树的总点数为考虑一条链,长度为,那么合并这条链的复杂度为总复杂度=因为等于所以复杂度为 例题 天天爱跑步https://www.luogu.com.cn/problem/P1600小同学认为跑步...
2021-07-29
0
551