krusal

03_信息学竞...

01_信息学竞赛之初赛篇(10) 04_题解(19) 05_学海无涯(29) 06_C/C++(4) 07_Git(1) 08_数据结构与算法(4) 09_英语学习(9) 10_教学反思(2) 11_工具软件(1) 12_WPF学习笔记(2) 未归档(2)

/ 注册

全部文章 / 03_信息学竞赛之算法基础篇（共1篇）

前缀和与差分

导图前缀和前缀和常用于快速地求解区间范围内的元素总和。一维前缀和设元素存储在a[N]中，我们设计一个数组s[N]，s[i]对应第一个元素到第i个元素的总和，即\(s[i]=a[1]+a[2]+...+a[i]\)。一维前缀和的维护公式为：\(s[i]=s[i-1]+a[i]\...

前缀和差分线性优化

2021-12-08

0 574