套缈 发表于 2025-6-4 20:05:42

前缀和

一维前缀和

具体做法:

首先做一个预处理,定义一个sum[]数组,sum代表a数组中前i个数的和。
原理:

sum = a + a + a + a + a + a ...... a;
sum = a + a + a + a;
sum - sum = a + a+......+ a;
图解


求前缀和运算:

const int N = 1e5+10;int sum, a; //sum = a + a + a ..... a;for(int i = 1; i

蜴间囝 发表于 2025-11-4 19:51:55

感谢,下载保存了

凶契帽 发表于 2025-12-14 08:19:15

热心回复!

袁曼妮 发表于 2025-12-17 21:01:42

感谢分享,下载保存了,貌似很强大

莅耸 发表于 2026-1-14 05:56:11

感谢发布原创作品,程序园因你更精彩

端木茵茵 发表于 2026-1-14 08:54:15

yyds。多谢分享

喳谍 发表于 2026-1-15 22:02:12

谢谢分享,试用一下

南宫玉英 发表于 2026-1-17 01:59:46

感谢分享,学习下。

卒挪 发表于 2026-1-19 03:19:57

感谢分享,下载保存了,貌似很强大

赊朗爆 发表于 2026-1-19 05:35:04

谢谢分享,试用一下

挠溃症 发表于 2026-1-19 11:04:08

很好很强大我过来先占个楼 待编辑

咚獭 发表于 2026-1-19 13:05:33

前排留名,哈哈哈

诀锺 发表于 2026-1-20 20:58:00

鼓励转贴优秀软件安全工具和文档!

榕闹 发表于 2026-1-21 01:42:51

鼓励转贴优秀软件安全工具和文档!

糙昧邵 发表于 2026-1-21 06:28:16

收藏一下   不知道什么时候能用到

齐娅晶 发表于 2026-1-21 08:42:30

用心讨论,共获提升!

窟聿湎 发表于 2026-1-22 09:12:24

感谢发布原创作品,程序园因你更精彩

贺蛟亡 发表于 2026-1-22 11:20:03

感谢分享

方方仪 发表于 2026-1-22 14:13:22

感谢发布原创作品,程序园因你更精彩

飧沾 发表于 2026-1-23 04:44:02

yyds。多谢分享
页: [1] 2
查看完整版本: 前缀和