二维前缀和算法模板

/*
    时间: 2021年12月20日15:59:07
    内容:二维前缀和算法模板
    心得:重在理解,最好画一个图看一下就明白为什么是这样写的了~ 
*/
s[i,j] = 第i行第j列格子左上部分所有元素的和
则以(x1, y1)为左上角,(x2, y2)为右下角的子矩阵的和为:
s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] + s[x1-1][y1-1] 

 

posted @   飘向远方丶  阅读(21)  评论(0编辑  收藏  举报
(评论功能已被禁用)
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示