摘要： 原题链接 这是一道差分套差分的题，我们先求出某点水位和其上一点水位的差值，很显然这个差值序列也符合差分。 那么我们只需要一次差分再跑两遍前缀和即可。（如何差分要自己手动算出规律）。 其次，由于要求的是每个人落水点的水位，而我们在跑前缀和的时候，下标可能为负，所以我们把水位宽度平移M个单位，确保所有下 阅读全文

摘要： 原题链接 算是 差分 的进阶吧，这道题算是差分+差分的题目，即要两次差分再求前缀和。 先来解释原理： 给定一个数组a长度为n，初始都为0。接下来m个操作：1、在l~r的范围上加上一个首项为s，末项为e的等差数列。接着求出m次操作后数组a的各项值 例如【0，0，0，0，0，0，0，0，0，0】的数组 阅读全文