置顶文章
精选分类
文章列表
前缀和&差分
说是前缀和 & 差分,但本篇文章只给了 2 道前缀和的题目,嘛,没差,都那样。
这篇文章讲的很好,图文并用:《前缀和与差分算法》
# 前缀和 & 差分
概念
核心思想
特点
常见用途
示例
前缀和(Prefix Sum)
通过 “累计求和” 快速得到区间和。
适合多次查询区间和构建时是 O (n),查询是 O (1)不适合频繁修改
统计区间和、区间平均值、二维前缀和矩阵
已知数组 a = [1,2,3,4] 构造 sum[i] = sum[i-1] + a[i] 要算 [2,4] 的和,只需 sum[4]-sum[1]=9
差分(Difference...
more...
RWBY
Let Red fills your dream with roses,
让红色的玫瑰点满你永远的梦境,
Let White make your path to the heaven with ice,
让白色的冰雪铺盖通往天堂的道路,
Let Black night travel with you,
让黑色的夜晚伴随你前行的身姿,
Let Yellow shines at the end,
让金色的光芒闪耀在这旅途的终点,
Good night,the one who makes our dreams,
晚安,我们的造梦师,
MontyOum
Wish sun shine and...
more...






