差分
_奶酪
这个作者很懒,什么都没留下…
展开
-
【上交OJ】1002:二哥种花生(二维前缀和+二维差分---模版题)
题目地址:https://acm.sjtu.edu.cn/OnlineJudge/problem/1002Description二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么大的矩形区域内,花生的产量最大会是多少。Input Format第1行有2个整数,长...原创 2019-03-19 17:33:50 · 363 阅读 · 0 评论 -
【洛谷P5019+P1969+P3078】道路铺设(暴力模拟/差分)
题目地址:https://www.luogu.org/problemnew/show/P5019题目描述春春是一名道路工程师,负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域,一开始,第ii块区域下陷的深度为didi。春春每天可以选择一段连续区间[L,R][L,R],填充这段区间中的每块区域,让其...原创 2019-03-17 10:27:18 · 354 阅读 · 0 评论 -
【洛谷P1314】聪明的质检员(二分+前缀和+差分)
题目地址:https://www.luogu.org/problemnew/show/P1314题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有nn个矿石,从11到nn逐一编号,每个矿石都有自己的重量wiwi以及价值vivi。检验矿产的流程是:1 、给定mm个区间[Li,Ri];2 、选出一个参数W;3 、对于一个区间[Li,Ri],计...原创 2019-03-17 18:18:50 · 441 阅读 · 0 评论 -
【总结】前缀和与差分(一维差分、二维差分、树上差分(待学!))
一维前缀和和差分 一维前缀和 因为有i-1所以下标要从1开始存 int n=1010,a[maxn]={0},sum[maxn]={0}; //sum[]为前缀和数组 for(int i=1;i<=n;i++) { cin>>a[i]; sum[i]=sum[i-1]+a[i];//也可以直接在原...原创 2019-03-22 21:43:04 · 2371 阅读 · 0 评论