- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法讲解之---《莫队》
本文介绍了两种高效的区间查询算法：分块和莫队。分块通过将数据划分为若干块，预处理块信息来优化查询效率，适用于多次区间求和等问题。莫队则是一种离线算法，通过合理排序查询区间并利用相邻区间的增量更新来高效处理区间查询。文章详细阐述了两种算法的概念、时间复杂度和具体实现方法，并提供了例题代码展示其应用。两种算法虽然都是基于暴力思想的优化，但通过巧妙设计显著提升了处理效率，适合解决特定的区间查询问题。
2026-02-05 08:47:21
688
原创 最短路算法介绍
最短路是一个图论中非常常见的算法，一般是要求图中某两个点的距离或某种计算方式的极值。最短路又分为和，单源最短路就是求某一个节点到所有节点的距离或某种计算方式的值，常见算法有，全源最短路就是要求出任意两个点的距离或某种计算方式的值，常见算法有，具体如下图。
2026-02-05 07:44:07
671
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人