- 博客(2)
- 收藏
- 关注
RSS订阅原创 【学习笔记】吉司机线段树
本文同步在洛谷博客上进行发表。这是一篇刚开始学习线段树的小白都能看懂的良心学习笔记！前置知识：含有懒标记的线段树（没别的了）。总述什么是吉司机线段树？就是维护区间最值和区间历史最值的线段树，它的名字来源于吉如一老师，他在 201620162016 年发表了一篇集训队论文。不过为啥这位老师被称为吉司机我也不知道……废话不多说，马上进入正题吧。正题例题：Luogu 6242读完题我们发现，一般线段树题目只需要用到一个数组，而这道题用了两个，多出来了个 BBB 数组，是不是要拆成两棵树？通过
2021-08-11 22:04:32
3618
3
原创 【学习笔记】最短路
最短路径算法\text{最短路径算法}最短路径算法给定一个有 nnn 个点，mmm 条有向边的图。请你计算从 sss 出发，到每个点的距离。这就是经典的单源最短路径问题，我们可以用很多种算法来实现它。算法 111 : Floyd\text{Floyd}FloydFloyd\text{Floyd}Floyd 是一个全源最短路径算法。它的本质是 DP\text{DP}DP。状态表示：disi,j,kdis_{i,j,k}disi,j,k 表示 iii 到 jjj 间任意一条路径的中间结点（不含两
2021-07-29 12:26:05
226
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人