差分

码题集OJ-叠砖块 (matiji.net) 样例解析 根据中位数计算公式: 可以得知样例的中位数为3： code

码题集OJ-砸键盘 (matiji.net) 样例输入1 样例输出1 样例输入2 样例输出2 思想 一眼差分 但是需要注意的是输入的字符串并不一定是按abcd字典序升序排的,因此最后我们需要做一个哈希

3.字符迁移【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 差分+前缀和。。。。。。。。。。。。。。。

3311. 最长算术 - AcWing题库 差分思想 差分数组村每个区间的差值。当差值不一样的时候说明不在一个区间了，这个时候比较每个区间的长度，找出区间最长的那个，就是最长算术子数组。 code

P2367 语文成绩 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给一段区间加上某个数，经典的差分：

4262. 空调 - AcWing题库 解析：开学季优惠来啦 | 每日一题 | AcWing 4262. 空调_哔哩哔哩_bilibili 首先题目的意思给我们两个数组，p,t，让我们对t数组进行区间

101. 最高的牛 - AcWing题库 差分 树状数组 这道题我们把给的答案画图模拟一下就发现: 我们发现这个图很像树状数组的图: AcWing 101. 最高的牛（树状数组实现差分） - AcWi

注意最后有两种写法: 区别在于一个是原地求前缀和，一个是另辟空间求前缀和:////////////////////////

797. 差分 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。