随笔分类 - 前缀和与差分
摘要：https://www.acwing.com/problem/content/description/1250/
阅读全文
摘要：https://www.acwing.com/activity/content/problem/content/334/ 参考代码： 1 //差分的性质运用和基本思维 2 //差分就不多说了基本操作 3 //题目要求得到的数都一样的最小操作次数，我们在求出差分数组之后可以进行如下操作 4 //因为我
阅读全文
摘要：排序不等式在刷acwing的时候碰到了一个，感觉还是挺新奇并且有用的一个东西 简记：顺序和（两者都是升序）>=乱序和>=逆序和 证明的话就不证了，百度上都有 来总结一下两个例题： 1.排队打水：https://www.luogu.com.cn/problem/P1223 这道题还是蛮经典的，经典贪心
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/1276/learning/； 对于一段区间内的加上某个数或者减去某个数字，或者是求某个子段区间的元素之和，一般用前缀和还是差分的思想去优化 什么是前缀和？什么是差分呢？ 这里转载一篇大佬的文章用来学习一下： 转载自：http
阅读全文
