![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二维树状数组
crazy理工科
AC之路
展开
-
See you~(二维树状数组)
See you~ 题目链接 这道题就是直接套了一个二维树状数组的模板 不过值得注意的是 树状数组都是下标从一开始的 而这里是下标从0开始的 所以需要先自增然后在进行运算 还有一点就是如何算矩阵 可以看出如果我们想算红色的区域的大小 需要用sum(c,d)(红色 + 蓝色 + 黄色 + 绿色) - sum(a-1,d)(黄色+ 绿色) - sum(c,b-1)(蓝色 + 绿色) + su原创 2017-08-29 15:49:07 · 268 阅读 · 0 评论 -
最大子矩阵(二维树状数组)
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5141 Accepted Submission(s): 2714Problem Description 给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子原创 2017-08-29 17:02:32 · 329 阅读 · 0 评论