- 博客(5)
- 收藏
- 关注
RSS订阅原创 二位前缀和笔记
假如我们想要求（1，1）到（3，4）的和（22）。我们需要用（0，0）到（3，4）内所有数值的和（41）减去未被包含的部分的值（蓝色部分）。（1，1）到（3，2）的和为总体的值（41）减去横列的值（14）和数列的值（6），注意，因为（1，1）的值被减去了两次，需要加回来一次。我们先开辟两个二维数组，一个用于计数sum[1009][1009]，另一个用于储存数的和he[1009][1009]给了一个二维数组，以及询问的次数，我要我们求(x1,y1)到(x2,y2)围成的矩形的值。
2023-04-23 20:53:01
58
原创 前缀和笔记
开辟两个数组，第一个数组(a[])用来统计输入的数字，另一个数组(b[])用来统计已经输入的数字的和；对于这种多次询问n次区间的和的问题来说，使用前缀和可以有效的避免重复的计算，节约时间；假如要求的区间 a[2]-->a[3]的和，那么就用数组b[3]-b[2-1];
2023-04-23 20:09:58
53
1
原创 矩阵的对角线和
主对角线的和是不变的，先计算主对角线的和，然后判断奇数偶数，若果是偶数，计算辅对角线的和，若为奇数，计算时避免中心点的重复。输入一个n(1
2023-03-20 17:08:48
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人