![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
老番茄酱
这个作者很懒,什么都没留下…
展开
-
前缀和&矩阵前缀和
前缀和前缀和是一种重要的预处理,能大大降低查询的时间复杂度。我们可以简单理解为“数列的前 nnn 项的和”。例题有 NNN 个的正整数放到数组 AAA 里,现在要求一个新的数组 BBB,新数组的第 iii 个数 B[i]B[i]B[i]是原数组 AAA 第 000 到第 iii 个数的和。对于这道题,我们有两种做法:把对数组 AAA 的累加依次放入数组 BBB 中。递推: B[i]=B[i−1]+A[i]B[i] = B[i-1] + A[i]B[i]=B[i−1]+A[i] ,前提是 B[0原创 2020-07-18 14:55:31 · 2039 阅读 · 0 评论 -
画个方块诅咒你?
数学画图软件前缀和建图#include<bits/stdc++.h>#define re register#define f(i, a, b) for(re int i = a; i <= b; i++)using namespace std;int n, m, a[101][101], b[101][101], ans = 1, l = 2;signed main(){ scanf("%d%d", &n, &m); f(i, 1, n) f(j,原创 2020-07-03 18:51:15 · 275 阅读 · 0 评论