作业介绍
前置知识:第四十三课-一维前缀和与差分
目的是预处理出一个结构,以后每次查询二维数组任何范围上的累加和都是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 小时