前缀和
文章平均质量分 52
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
YbtOJ NOIP2020 模拟赛 B 组 Day3 A.或位运算【差分】【前缀和】
日常只切签到题原创 2020-10-13 19:16:30 · 266 阅读 · 0 评论 -
JoyOI P1305 最大子序和
目录:题目:分析:代码:题目:传送门分析:用前缀和,我们可以枚举最右边的点,然后取左边合法范围内最小的前缀和,这个我们可以用单调队列进行优化。代码:#include<iostream>#include<cstdio>#include<cstring>#include<algori...原创 2018-08-15 16:45:44 · 160 阅读 · 0 评论 -
POJ P3263 Tallest Cow
目录:分析:代码:分析:我们有一个简单而高效的做法,就是建一个D数组,对于每对牛(A,B)(A,B)(A,B),令D[A+1]−1D[A+1]−1D[A+1]-1,D[B]+1D[B]+1D[B]+1。其含义是:“身高减小1”的影响从A+1A+1A+1开始,持续到B−1B−1B-1,在B结束。最后,用数组C计算D的前缀和,输出数组C的值+最高的身高即可。...原创 2018-08-13 10:46:44 · 204 阅读 · 0 评论 -
洛谷 P2879 [USACO07JAN]区间统计Tallest Cow
目录:分析:代码:分析:我们有一个简单而高效的做法,就是建一个D数组,对于每对牛(A,B)(A,B)(A,B),令D[A+1]−1D[A+1]−1D[A+1]-1,D[B]+1D[B]+1D[B]+1。其含义是:“身高减小1”的影响从A+1A+1A+1开始,持续到B−1B−1B-1,在B结束。最后,用数组C计算D的前缀和,输出数组C的值+最高的身高即可。...原创 2018-08-13 10:47:59 · 162 阅读 · 0 评论 -
TYVJ P1055 沙子合并
目录:题目:分析:代码:题目:传送门分析:一道区间dp的版子题,用上前缀和,就基本破题了代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib&g...原创 2018-08-21 08:49:18 · 639 阅读 · 0 评论 -
JZOJ 6312.lottery【前缀和】
....原创 2019-08-20 19:22:48 · 104 阅读 · 0 评论