- 博客(2)
- 收藏
- 关注
原创 树状数组 & 线段树(待更)
1. 单点修改+区间查询 树状数组: //Luogu 3374 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=5e5+4; int n,m; int s[N]; inline v...
2019-11-14 22:17:01 146
原创 最短路算法总结
1. Floyd 时间复杂度: 优势:简单,代码量小,处理多源最短路 劣势:效率低 注意:中间节点在最外层枚举(等价于向原图添加节点扩大问题规模) //hdu 2544 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using names...
2019-11-14 13:43:12 236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人