2025年8月23日
差分的总结
摘要： 其实差分就是前缀和的逆运算，通过前缀和的相减可以得到数组的原值 一维差分，给定一个前缀和序列a，我们可以通过计算得到它的差分序列 这里差分序列b定义为: b[1]=a[1]，b[i]=a[i]-a[i-1]; 我们可以通过差分来实现区间操作，若要把a的区间[l,r]加d，就可以通过b[l]+d,b[ 阅读全文
posted @ 2025-08-23 17:07 流云鹤= 阅读(13) 评论(0) 推荐(0)