lrx的蒟蒻blog

摘要： ## 1.图论 - [dijkstra 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Dijkstra-Algorithm-Notes.html) - [floyd 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Floyd- 阅读全文

摘要： dijkstra 的本质是贪心。 首先设 $dis_i$ 为从 $s\to i$ 的最短路（$s$ 为起点），贪心过程其实就是，找到所有确定了最短路的点中最短路最短的点记为 $i$，它的最短路一定是确定了的，然后将其松弛： 阅读全文

摘要： 已知一个长度为 $n$ 的序列 $a$，共有 $m$ 次操作，每次操作如下： - 将某一个数加上 $x$。 - 求出某区间的和。 [Luogu - P3374 【模板】树状数组 1](https://www.luogu.com.cn/problem/P3374) 对于这个题目，有多种方式求解，例如： 阅读全文