ckcyi

摘要： 树状数组与线段树 树状数组 $ 5 \times 5$ 常见用处：可以快速解决部分基于区间上的更新以及求和问题。 相比于线段树，树状数组代码比线段树短，思路更清晰，速度也更快，是解决单点问题的不二之选 原理： 由大节点存储小节点信息，查询时只需要查询大节点即可 最上面的块,$c_8$管理整个数组a（ 阅读全文

摘要： bellman ford与spfa算法 代码全为有向图，且为由邻接边存储 此为算法学习笔记，不够详细，仅供参考。 bellman 算法的基础思想：从起点开始，从与它相距一条边开始，一点一点增大； 最坏情况为共n个节点，最远相距n-1，所以进行n-1次循环。每次循环尽可能松弛点 原版本代码 for(i 阅读全文