news 2026/1/15 4:54:35

一二维前缀和差分公式辨析

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
一二维前缀和差分公式辨析

一维前缀和:

s[i] = s[i-1] + a[i]

一维前缀和区间查询公式:

sum(l, r) = s[r] - s[l-1]

二维前缀和构建:

s[i][j] = a[i][j] + s[i-1][j] + s[i][j-1] - s[i-1][j-1]

求两点内面积:

sum = s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] + s[x1-1][y1-1]

一维差分:

d[i] = a[i] - a[i-1]

区间增值:

d[l] += c d[r+1] -= c

一维还原:

a[i] = a[i-1] + d[i]

二维差分构建:

d[i][j] = a[i][j] - a[i-1][j] - a[i][j-1] + a[i-1][j-1]

矩阵增值(顺序无所谓):

d[x1][y1] += c d[x2+1][y1] -= c d[x1][y2+1] -= c d[x2+1][y2+1] += c

二维还原:

a[i][j] = d[i][j] + a[i-1][j] + a[i][j-1] - a[i-1][j-1]

对比记忆最佳

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/1/14 8:44:27

简单三步实现人体姿态搜索:零基础掌握智能动作识别技术

简单三步实现人体姿态搜索:零基础掌握智能动作识别技术 【免费下载链接】pose-search x6ud.github.io/pose-search 项目地址: https://gitcode.com/gh_mirrors/po/pose-search 在当今数字化时代,人体姿态识别技术正以前所未有的速度改变着我们的生…

作者头像 李华
网站建设 2026/1/3 6:07:42

记录一个C++操作8位影像的一个bug

目录Bug描述代码核查修改验证分析我修改的动机豆包分析原因我的总结Bug描述 接到反馈,说我的程序输出影像有空洞,如图 arcmap上看白色的区域RGB对应的都是0,0,0 我想起代码中难道没有进行判断,对于8位影像&#xff…

作者头像 李华
网站建设 2026/1/8 19:10:58

Taskbar Groups任务栏分组工具:打造高效有序的Windows工作环境

Taskbar Groups任务栏分组工具:打造高效有序的Windows工作环境 【免费下载链接】taskbar-groups Lightweight utility for organizing the taskbar through groups 项目地址: https://gitcode.com/gh_mirrors/ta/taskbar-groups 还在为Windows任务栏上杂乱无…

作者头像 李华
网站建设 2026/1/12 23:29:58

平面画册设计公司推荐,如何选择能提升品牌价值的合作伙伴

平面画册设计公司怎么选?这份避坑指南请收好小编说:在品牌竞争日益激烈的今天,一本高品质的平面画册,早已超越了简单的产品介绍,成为企业传递品牌理念、塑造专业形象、连接客户情感的重要载体。然而,面对市…

作者头像 李华
网站建设 2025/12/24 13:32:47

时间序列数据增强实战:从基础算法到工业级应用

时间序列数据增强实战:从基础算法到工业级应用 【免费下载链接】Time-Series-Library A Library for Advanced Deep Time Series Models. 项目地址: https://gitcode.com/GitHub_Trending/ti/Time-Series-Library 在时间序列分析领域,数据不足常常…

作者头像 李华