2024 年 11月 21 日随笔档案 - Keith- - 博客园

2024年11月21日

算法笔记（1）：前缀和

摘要：前缀和

p r e_{i} = p r e_{i - 1} + a r r_{i}

绿 = 红 + 蓝绿色：

p r e_{i}

红色：

p r e_{i - 1}

蓝色：

a r r_{i}

s u m_{l \to r} = p r e_{r} - p r e_{l - 1}

蓝 = 绿 - 红蓝色：\(sum_{l \to 阅读全文

posted @ 2024-11-21 00:38 Keith- 阅读(20) 评论(0) 推荐(0) 编辑