2023年4月13日
差分与前缀和
摘要： 差分：快速的求数组某一区间（l,r）,+x操作后的结果（O(1)时间复杂度），b[l]+x,b[r+1]-x,最后对差分数组进行前缀和运算即可还原原数组 原数组求差分数组：b[i]=a[i]-a[i-1] 差分数组求原数组 a[i]=b[i]+a[i-1] 阅读全文
posted @ 2023-04-13 16:18 huangs154 阅读(16) 评论(0) 推荐(0)