标签：差分 | Suryxin

增减序列「查分+思维」

◷ 2023/03/29 Acwing ▧ 756 字 ◴ 3 分钟

增减序列https://www.acwing.com/problem/content/102/ 题目描述：给定一个长度为n的序列，每次都可以选一个区间l,r，使得al,al+1,...,ar的元素同时加1或者减1，问最少操作多少次可以使得

◷ 2021/01/08 算法知识总结 ▧ 2,927 字 ◴ 10 分钟

差分前缀和一维数组前缀和为什么要学前缀和呢？学前缀和有什么用呢？让我们先看一下1657题http://www.acmicpc.sdnu.edu.cn/problem/show/1657来感受一下前缀和之“神奇” 题意：给你n个数，