2022年1月17日
acwing796 子矩阵的和
摘要： 题目地址 https://www.acwing.com/problem/content/798/ 思路 照搬题解的图。 维护s[i][j]数组用于存储矩阵点和其左上角的值，则求某一点的前缀和为： 黄色框减去两个紫框加上补回重叠部分的框。 即S[x2, y2] - S[x1 - 1, y2] - S[ 阅读全文
posted @ 2022-01-17 21:40 张牧歌 阅读(48) 评论(1) 推荐(1) 编辑