作业介绍

前置知识:第四十三课-一维前缀和与差分

目的是预处理出一个结构,以后每次查询二维数组任何范围上的累加和都是O(1)的操作

1 根据原始数据,生成二维前缀和数组presum,

presum[i][j]:代表左上角(1,1)到右下角(i,j)这个范围的累加和

presum[i][j] += presum[i][j-1] + presum[i-1][j] - presum[i-1][j-1];

2 查询左上角(a,b)到右下角(c,d)这个范围的累加和

presum[c][d]-presum[c][b-1]-presum[a-1][d]+presum[a-1][b-1]

题目

认领作业后才可以查看作业内容。
状态
正在进行…
题目
14
开始时间
2025-1-9 0:00
截止时间
3333-5-1 23:59
可延期
24 小时