- 博客(3)
- 收藏
- 关注
RSS订阅原创 树状数组模板
函数实现了树状数组的查询操作，计算某个位置及其前驱位置的值的和。在主函数中，首先读取输入的数组长度和操作次数，并进行相应的初始化操作。然后，根据输入的操作类型进行更新或查询，并输出结果。函数实现了树状数组的更新操作，将某个位置的值增加指定的数值；用于求解数组的前缀和或区间和。
2023-11-22 16:34:15
38
原创 Dijkstra算法模板
1.声明dis[],vis[],f[][]，dis用于记录从起点到i的最短路,vis标记是否用过,f用于存储前驱到后驱的权值。2.初始化dis[]为无穷大（INF）以及dis[起点]=0,用变量t=-1来表示距离起点最近且未标记的点。如果dist[j]
2023-11-22 16:29:56
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人