摘要：
已知一个长度为 $n$ 的序列 $a$，共有 $m$ 次操作，每次操作如下： - 将某区间每一个数加上 $k$。 - 求出某区间每一个数的和。 [Luogu - P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) 之前学过一个算法叫做[树 阅读全文
摘要：
floyd 是一个全源最短路算法，时间复杂度 \(O(n^3)\)。 时间好慢啊，但是超好写的好吗。 floyd 的本质其实就是动态规划。设 \(dis_{i,j}\) 为 \(i\to j\) 的最短路，转移方程便是寻找一个中间点 \(k\)，松弛 \(i\to j\) 的路径，将其变为 \(i\ 阅读全文