对前缀和与差分进行总结，来源：洛谷题单 首先 （由于之前教练和我说可以刷一刷洛谷的题单刷刷基础我就去了 正文 前缀和有几种，一维和二维的用的比较多。 一维前缀和比较简单，直接将数组的前几个加起来成一个单独的数组就可以 二维前缀和有点不一样：我们的二维前缀和处理的过程中不能直接通过上一个得到（需要三步操作其实也相当于直接得到。。。 在进行循环的时候，...

P1613 跑路 一道小绿题 虽然这只是一道小绿题但是我觉得还是有必要总结一下的因为不错 题目描述 你有辆很 n i u b i 的汽车一秒钟可以跑 2 的任意整次方的距离 给你一个有向图问：从 1 跑到 n 最短时间（边权都是 1） 先给一会思考一下 思路 首先，题目描述就让我们很容易想到倍增这个算法 我们需要把所有的边都存起来 但是一个问题是，...